3 ms·
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).
by orlandu63 14y 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).