Talk:L-notation

From Wikipedia, the free encyclopedia

[edit] Flawed example?

In the main part of the article, we say α=1 gives a "fully exponential" function. However, in the example, α is 1, yet we say the function is n^\frac{1}{2}. If these statements are both right (which I doubt), they are certainly confusing. --P3d0 16:05, 30 August 2007 (UTC)

The article's right. n^\frac{1}{2} is exponential in ln n although it's just polynomial in n.
CRGreathouse (t | c) 19:52, 18 October 2007 (UTC)