申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105 專技高考_資訊技師：資料結構與資料庫及資料探勘#85803
科目：公職◆資料結構
年份：105年
排序：0

一、Fibonacci 數列的遞迴（recursive）定義如下：

(二)請各別分析你所寫出1.遞迴（recursive）和2.迴圈（iterative）演算法的時間複雜度，並以 Big-O 方式表示。

詳解提供者：肉圓室友

recursive：O(2ⁿ)
iterative：O(n)