【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科題庫 下載題庫

38. 請問下列河內塔的遞迴函式之時間複雜度為何? (其中 n 為碟子的個數，請以 Big-O 及 n 表示此函式呼叫的次數)

(A) O(2ⁿ)
(B) O(2^n-1)
(C) O(n²)
(D) O(n³)

教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科- 104 年 - 新北市教甄電子科#21845

答案：A
難度： 非常困難

討論
私人筆記( 0 )

1F

Chan Mick 小五下 (2016/03/21)
送分

檢舉

你可以購買他人私人筆記。