阿摩線上測驗 登入

試題詳解

試卷：100年 - 100年中區聯盟(中彰苗雲縣)國中教甄電腦試題#46114 | 科目：教甄◆電腦科專業

試卷資訊

試卷名稱：100年 - 100年中區聯盟(中彰苗雲縣)國中教甄電腦試題#46114

年份：100年

科目：教甄◆電腦科專業

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)) 。
正確答案：登入後查看

詳解 (共 3 筆)

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