Какие существуют алгоритмы поиска определенного элемента в заданном диапазоне?

Некоторые алгоритмы поиска определённого элемента в заданном диапазоне:

• Алгоритм find. www.bestprog.net Находит позицию первого вхождения элемента с заданным значением в заданном диапазоне. www.bestprog.net
• Экспоненциальный поиск. pythonist.ru Определяется диапазон, в котором, скорее всего, будет находиться искомый элемент. pythonist.ru В этом диапазоне используется двоичный поиск для нахождения индекса элемента. pythonist.ru
• Интерполяционный поиск. pythonist.ru Вычисляет вероятную позицию искомого элемента. pythonist.ru Если значение найдено, возвращается индекс. pythonist.ru Если значение меньше или больше искомого элемента, то значение индекса пересчитывается по формуле для левого или правого подмассива. pythonist.ru
• Линейный поиск. habr.com Последовательно проверяет каждый элемент в структуре данных на совпадение с целевым значением. habr.com Начинает с первого элемента и продолжает проверку до тех пор, пока не будет найден искомый элемент или пока не закончится весь набор данных. habr.com