Hacker News new | ask | show | jobs
by shrughes 4886 days ago
Why not just say O(n)?
1 comments
orlandu63 4886 days ago
Fake answer: because O(log(fib(n))) conveys more information as to how the algorithm works.

Real answer: because I didn't realize that it's equivalent to O(n).

link