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

問題詳情

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

(A) O(2n)
(B) O(2n-1)
(C) O(n2)
(D) O(n3)

參考答案

答案：A
難度：非常困難0
統計：A(0),B(0),C(1),D(0),E(0)

用户評論

【用戶】Chan Mick

【年級】小五下

【評論內容】送分