Садржај
- Дефиниција - Шта значи Тернарна претрага?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедија објашњава Тернарну претрагу
Дефиниција - Шта значи Тернарна претрага?
У рачунарској науци и напредној математици, тернарна претрага је алгоритам претраживања који користи стратегију „подели и освоји“ за изоловање одређене вредности. Слично је с бинарном претрагом, али дели податке података о претраживању на три дела уместо на два.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедија објашњава Тернарну претрагу
Алгоритми за поделу и победу раде рекурзивно. Кроз понављајуће операције алгоритам сужава поље за претрагу (тј. Структуру података о претрази) како би се изолирала вредност претраживања. У троструком претраживању, алгоритам дели поље за претрагу на трећине и изолише минималну или максималну вредност од две те трећине. Радећи рекурзивно, алгоритам може изоловати вредност претраживања ако постоји. На пример, од 30 доступних крајњих чворова, тернарна претрага првог реда сужила би поље са 30 на 10, а претрага другог нивоа сужавала би је са 10 на 3 или 4.