Programming language:Java

binary search time complexity

Code: Java

Length of array = n

Code: Java

=> log2 (n) = log2 (2k)
=> log2 (n) = k log2 (2)

Code: Java

=> k = log2 (n)

Code: Java

=> k = log2 (n)

Code: Java

Average case:O(log n)
Best case:O(1)

New to Communities?