民國109年第2梯次電腦軟體設計(C++)乙級學科

第39題

若n>=1 時,T(n)=T(n-1)+1/n,且 ,T(n)之複雜度何者正確?

題目

若n>=1 時,T(n)=T(n-1)+1/n,且 ,T(n)之複雜度何者正確?

(1) θ(n log n)
(2) θ(n 2)
(3) θ(n)
(4) θ(log n)

官方答案

(4) θ(log n)

官方資料

官方試題 PDF