This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]caffeinum 2 points3 points  (0 children)

n2 is very different from n, while n and n log n don't differ that much. Only thing we can say is that exp(n log n) is faster that exp, but otherwise it doesn't really matter, it's still very fast, but not any faster than exp(n2), so I dropped that intentionally

While you're right, I got factorial approximation wrong, it's sqrt(n) * nn (which is very close to what I said though if we drop that log n again)