APFIVE Binary Search Time Complexity
What is the time complexity of the binary search algorithm when performed on a sorted array?
A
O(n^2)
B
O(n)
C
O(\log n)
D
O(1)
What is the time complexity of the binary search algorithm when performed on a sorted array?
O(n^2)
O(n)
O(\log n)
O(1)