Comment on On calculating Fibonacci numbers in CparentComments−shrughes13yWhy not just say O(n)?−orlandu6313yFake 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).
Comments
Why not just say O(n)?
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).