Двоичный поиск Почему мы прибегаем не всегда к двоичному поиску, хотя это так эффективно?

Потому что для бинарного поиска последовательность нужно отсортировать, что не всегда удобно. Даже не всгда легко можно задать отношение линейного порядка на множестве.