3 ms·

Errr, what? natural log grows slower than sqrt(n) http://www.wolframalpha.com/input/?i=sqrt%281e55%29+%3E+log%281e55%29 http://www.wolframalpha.com/input/?i=sq

• mden 11y ago
  I think that's the point he is making as well. Except it might be confusing that he is using numbers for log(n) and number of digits for srqt(n).
  • drfuchs 11y ago
    Exactly; it shows just how wildly faster sqrt(n) grows than log(n).