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

Некоторые разновидности алгоритма двоичного поиска (бинарного поиска):

• Однородный бинарный поиск. blog.skillfactory.ru Аргумент поиска сравнивается с ключом, где i — золотое сечение интервала. blog.skillfactory.ru Оно выбирается так, чтобы отношение длины большего отрезка к длине всего интервала равнялось отношению длины меньшего отрезка к длине большего отрезка. blog.skillfactory.ru
• Троичный поиск. blog.skillfactory.ru Интервал делится на три части вместо двух. blog.skillfactory.ru Обычно применяется для поиска положения экстремума функции. blog.skillfactory.ru
• Интерполирующий поиск. blog.skillfactory.ru Предсказывает позицию нужного элемента на основе разницы значений. blog.skillfactory.ru Эффективен, если элементы распределены достаточно равномерно. blog.skillfactory.ru
• Дробный спуск. blog.skillfactory.ru Применяется для ускорения двоичного поиска в многомерных массивах данных. blog.skillfactory.ru
• Экспоненциальный поиск. en.wikipedia.org proglib.io Используется для поиска элементов путём перехода в экспоненциальные позиции, то есть во вторую степень. proglib.io В этом поиске пытаются найти сравнительно меньший диапазон и применяют на нём двоичный алгоритм для поиска элемента. proglib.io