идея в том, что движемся по отсортированным данным, пока не достигнем или конца массива или элемента большего, чем заданое значение, при этом длина шага отлична от 1, обычно составляет math.sqrt(len(array)). Если найден элемент больше, то движемся назад пока не достигнем элемента равного или меньшего, чем заданный.
Чем это лучше двоичного поиска?
В тимсорте при мерже используется что-то отдаленно похожее
Обсуждают сегодня