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
Registration is free. Ask a follow-up in this thread, or start your own.
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
The preprint (free) version of the article is http://arxiv.org/abs/1306.4244. Let ##x= \log N## and ##y=\log\log N##. I parse that the argument of the exponent is ##O(x^\alpha y^{1-\alpha})##.