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