Binary search is an ____ algorithm. A)O(log n) B)O(n²) C)O(n log n) D)O(n)

Name: Binary search is an ____ algorithm. A)O(log n) B)O(n 2 ) C)O(n log n) D)O(n)
Brand: Quizplus
Rating: 4.9 (36 reviews)

Question

Quizplus · Accepted Answer

Binary search has a time complexity of O(log n) when searching for a value in a sorted array. This is because with each comparison, the search space is divided in half, resulting in a logarithmic time complexity.

Binary Search Is an ____ Algorithm