問題詳情

三、請計算以下反覆函數(recurrence function)的時間複雜度(time complexity)Θ():
【題組】 ⑴ T(n) = 8T(n/2) + √n 且 T(1) = 1(10 分)

參考答案