undefined | Better HN

0 pointsshrughes13y ago0 comments

Why not just say O(n)?

0 comments

1 comments · 1 top-level

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).

j / k navigate · click thread line to collapse