問題詳情

4. When Binary Search is used in a sorted data set, the time complexity should be
(A) O(n2)
(B) O(1)
(C) O(n)
(D) O(log2n)

參考答案

答案：D
難度：非常簡單0.933
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】二分搜索是一種高效的搜索算法，可對已排序的數據集進行操作。它通過重複將搜索空間分成兩半並將目標值與中間元素進行比較來工作。這允許在每個步驟中快速消除一半的剩餘元素。因此，二分查找的時間複雜度是對數的，特別是 O(log2n)，其中 n 是數據集中元素的數量。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】二分搜索是一種高效的搜索算法，可對已排序的數據集進行操作。它通過重複將搜索空間分成兩半並將目標值與中間元素進行比較來工作。這允許在每個步驟中快速消除一半的剩餘元素。因此，二分查找的時間複雜度是對數的，特別是 O(log2n)，其中 n 是數據集中元素的數量。