How can I plot this algorithm's running time using different values of a?

  • Thread starter Thread starter Jarvis323
  • Start date Start date
  • Tags Tags
    Formula
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 1K views
Jarvis323
Messages
1,247
Reaction score
988
I'm studying a research paper that gives this formula for the running time of an algorithm,

expO((log N)^α(log log N)^(1−α)) = L(a)

I would like to plot this function alongside another, for a = 1/4 + O(1), a = 1/4 + O(n), and a= 1/3. The function's growth parameratized by those a's, should be ordered from small to big in the order I listed them.

Here is a link to the article, the formula is found in the introduction.
http://link.springer.com/chapter/10.1007/978-3-642-55220-5_1

If you can help me interpret this in a way that I can plot the function correctly, that would be helpful.
 
Physics news on Phys.org