題組內容

一、考慮下面以虛擬碼(Pseudocode)表示的遞迴演算法,請回答相關問題:

(三)以遞迴函式表示此虛擬碼的執行時間 T(n)並說明其時間複雜度(以 Big-O 表示) 。(10 分)