How to parse this formula?

  • Thread starter Jarvis323
  • Start date
  • #1
742
624
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.
 

Answers and Replies

  • #2
fzero
Science Advisor
Homework Helper
Gold Member
3,119
289
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})##.
 

Related Threads on How to parse this formula?

Replies
2
Views
1K
Replies
1
Views
3K
Replies
2
Views
1K
  • Last Post
Replies
9
Views
2K
Replies
2
Views
645
  • Last Post
Replies
3
Views
2K
Replies
5
Views
3K
Replies
6
Views
635
Replies
2
Views
1K
Replies
2
Views
6K
Top