36. 某一程式之執行時間可用遞迴 (recursive) 關係式：\( T(n) = 2 \times T(n-1) + 1, n > 1 ; T(1) = 1 \) 來表示，試問此一程式之時間複雜度為何？(n 為資料總筆數)
(A) \( O(1) \)
(B) \( O(n) \)
(C) \( O(n^2) \)
(D) \( O(2^n) \)

相關試題

相關試卷