【发布时间】:2011-06-05 02:46:44
【问题描述】:
在观看lecture 1B of the Structure and Interpretation of Computer Programs 时,有一个计算斐波那契数的函数。讲师指出时间复杂度为 O(fib n) - 我以前从未见过。我已经看到它四舍五入到常数、线性、n+m、二次、多项式或指数复杂度,但是否还有其他 O(fib n) 算法或其他有趣的大 O 表示法值得研究或研究?
【问题讨论】:
-
你看到了吗:*.com/questions/3255/…
标签: big-o time-complexity fibonacci sicp