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