題組內容

一、下列為計算費波那契數列（Fibonacci numbers）的遞迴與非遞迴程式： 
 遞迴程式：
  5cbecf7d04404.jpg
非遞迴程式：
5cbecf86a2bec.jpg

1試計算使用遞迴及非遞迴方式求費波那契數列的時間複雜度為何？ （9 分）

詳解 (共 6 筆)

小V
小V
詳解 #5290898
2022/01/06
1、遞迴演算法 計算第n個數的所需時間...
(共 255 字，隱藏中）
前往觀看
牛奶鍋
牛奶鍋
詳解 #3946795
2020/05/11
https://www.itread01.com/content/1549604885.html
piano2489
piano2489
詳解 #3950536
2020/05/12
遞迴O(2^N)非遞迴O(N)
(共 17 字，隱藏中）
前往觀看
茶茶
茶茶
詳解 #3672720
2019/11/17
請問怎麼算？
師大溼答答
師大溼答答
詳解 #3583130
2019/09/18
遞迴：O(n^2) 迭代：O(n)
(共 20 字，隱藏中）
前往觀看
109高普考資訊處理雙榜
109高普考資訊處理雙榜
詳解 #3380935
2019/05/28
遞迴O(n^2 )非遞迴O(n)
(共 18 字，隱藏中）
前往觀看

私人筆記 (共 1 筆)

小V
小V
私人筆記 #3824671
2022/01/06
1、遞迴演算法 計算第n個數的所需時間...
(共 258 字，隱藏中）
前往觀看