Ответ:

В бинарном поиске на каждом шаге отбрасывается половина отсортированного списка, поэтому он быстрее полного перебора при большом количестве элементов.

Ответ: бинарный поиск.