Поиск слова в словаре наиболее приближен к алгоритму бинарного (двоичного) поиска, который также называют логарифмическим поиском, или методом деления пополам (дихотомией). Этот алгоритм достаточно эффективен, но, однако, использовать его можно только в случае, когда данные упорядочены. В этом алгоритме мы используем сравнение искомого элемента с серединным элементом и с помощью результата этого сравнения устанавливаем, в какой части данных находится искомый элемент.
Заметим, что даже если данные упорядочены, то использовать алгоритм бинарного поиска мы можем не всегда. Это касается тех случаев, когда мы не имеем доступа к любому элементу массива. Например, если данные поступают к нам последовательно.

Задача	Бинарный поиск	Последо- вательный поиск
Мы по телефону получаем количество проголосовавших на каждом участке, и нам надо найти участок, на котором проголосовало N человек	НЕТ	ДА
Человек ищет нужный ему номер дома на улице	НЕТ	ДА
В словаре ищем перевод нужного слова	ДА	НЕТ