HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by cousin_it | Hacker News Reader
Parent
Full thread
cousin_it
·
I think grandparent meant 2^(2^n), not (2^2)^n.
View on HN
chengsun
·
Even so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.
Reply on news.ycombinator.com