22. 費氏(Fibonacci)數列之定義為:f0=0, f1=1, 若 n>1,則 fn=fn-1+fn-2。請問不使用遞迴函數撰寫費氏數列之程式時,其程式之最小時間複雜 度為何?
(A)O(1)
(B)O(n)
(C)O(n2 )
(D)O(log(n)) 。

答案:登入後查看
統計: A(1), B(21), C(25), D(10), E(0) #1203878

詳解 (共 3 筆)

#2161890
使用迴圈解費式數列int fib (in...
(共 166 字,隱藏中)
前往觀看
10
0
#3840723
在例子中,事實上有三種方式達到不同的時間...
(共 576 字,隱藏中)
前往觀看
1
0
#3244017
同場加映:如何加速計算費氏數列的演算法 ...
(共 666 字,隱藏中)
前往觀看
1
0