Question

23. Explain the advantages of binary search algorithm with a suitable example. State
any two disadvantages or limitations of binary search.
(Mar. 07). ​

Answer 1

Answer:

Binary Search is searching algorithm with time complexity (Big - O) of

$log(n)$

Phone number directory is an example of Binary search algorithm since the names are sorted.

It is to be noted that binary search isn't just limited to an array it can be used on any f(x) which is non - decreasing.

Limitations :

▪It only works on a sorted array.