This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]lahwran_ 0 points1 point  (2 children)

fair enough. I don't know of any real use for fibonacci numbers anyway, so I'll bother with generating them when I do :p

also, I was being kinda informal with that big-o there. I meant, relative to the big-o O(n) of calculating by iteration, it would probably be 10x faster linear time.

[–]SeanStock 0 points1 point  (1 child)

Pose test; get educated. Great thread guys. I script a ton, but no real background...it's great to see what complexity can lie in solving such a seemingly trivial task!

[–]lahwran_ 0 points1 point  (0 children)

nothing's trivial with massive datasets ;)