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