Бинарный поиск.

Или как его еще называют – поиск делением пополам.

Исходные данные для этого метода должны быть упорядочены по ключу или же создан специальный файл ключей, который отсортирован по этому ключу.

Исходные данные: L=1  и R=n (границы поиска)

Алгоритм:

1. i=(L+R) / 2
2. сравниваем K[i] с K[искомое] , если равно, то 5, если K[i]< ,то пункт 3 , иначе пункт 4
3. Значит L=i+1 и перейти в пункт 1
4. R=i-1 и перейти к пункту 1
5. найдено, поиск успешен

Всю процедуру повторяем до тех пор пока L не станит равным R

Скорость данного метода равна log₂n