The time taken by binary search algorithm to search a key in a sorted array of n elements is
O ( n log2n )
O ( n )
O ( n^2)
O(log2n)
This question is part of this quiz :