Бинарный поиск (поиск делением пополам)
См. также видеозаписи лекций ЛКШ параллели B', раздел «Бинарный поиск» (хотя там несколько устаревший подход к поиску элемента в массиве).
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог