試題詳解

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

試卷名稱：104年 - 新北市教甄電子科#21845

年份：104年

科目：教甄◆電子科/資訊科/電機科/冷凍空調科/控制科/電機空調科

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

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

正確答案：登入後查看