двоичный поиск

Двоичный поиск находит элемент в отсортированном массиве за O(log n) сравнений вместо O(n) при линейном обходе. Для массива из миллиона элементов это примерно 20 итераций против миллиона. Алгоритм работает только при соблюдении двух условий: массив отсортирован по неубыванию, и доступ к...