Оглавление:
Определение - что означает троичный поиск?
В информатике и продвинутой математике троичный поиск - это алгоритм поиска, который использует стратегию «разделяй и властвуй» для выделения определенного значения. Он похож на бинарный поиск, но разделяет структуру данных поиска на три части вместо двух.
Техопедия объясняет троичный поиск
Алгоритмы «разделяй и властвуй» работают рекурсивно. Посредством повторяющихся операций алгоритм сужает поле поиска (то есть структуру данных поиска), чтобы выделить значение поиска. В троичном поиске алгоритм делит поле поиска на трети и изолирует минимальное или максимальное значение от двух из этих третей. Работая рекурсивно, алгоритм может изолировать значение поиска, если оно существует. Например, из 30 доступных конечных узлов троичный поиск первого порядка сузит поле с 30 до 10, а поиск второго уровня сузит его еще больше с 10 до 3 или 4.
