Pergunta de entrevista da empresa Mphasis

What is disadvantage of binary search?

Resposta da entrevista

Sigiloso

11 de out. de 2017

If the list is not sorted it needs to be sorted first which has complexity of O(nlogn) while linear search takes O(n).