問題詳情

17. 二元搜尋法(Binary Search)的時間複雜度為何？
(A)O(n)
(B)O(lg n)
(C)O(n2)
(D)

。

參考答案

答案：B
難度：適中0.6
書單：沒有書單，新增

用户評論

【皇冠會掉】評論

O(log(n))的O稱作大O符號(Big-O notation)，又稱為漸進符號，代表演算法時間函式的上限(Upper bound)，也就是在最壞的狀況下，演算法的執行時間不會超過O(log(n))。所以O(log(n))的時間複雜度簡單來說就是，當規模(n)增大時，所花的時間會以對數時間增加，也就是時間成長率會隨著規模增加而遞減。