Question

Which of the following is true for the time complexity

Binary search divides the search space in half each time, giving a logarithmic time complexity.

of binary search?

A O(n²)

B O(n log n)

C O(log n)

D O(n)

E O(1)

Practice Next

More Algorithms Questions

Solution