問題詳情

29 下表為某演算法資料量n 與計算時間T(n)對照表,有關時間複雜度(time complexity)的推測,下列何者最為適當?

 
(A) O(1)
(B)O(log n)
(C) O(n log n)
(D)O( √n)

參考答案

答案:A
難度:非常困難0.111111
統計:A(1),B(3),C(4),D(0),E(0)