Kazalo:
Opredelitev - Kaj pomeni Ternarno iskanje?
V računalništvu in napredni matematiki je trojno iskanje algoritem iskanja, ki za izolacijo določene vrednosti uporablja strategijo »deli in osvoji«. Podobno je z binarnim iskanjem, vendar razdeli strukturo podatkov o iskanju na tri dele namesto na dva.
Tehopedija razlaga Ternarno iskanje
Algoritmi delitve in osvojitve delujejo rekurzivno. S ponavljajočimi se operacijami algoritem zoži iskalno polje (tj. Strukturo iskalnih podatkov), da izolira iskalno vrednost. Pri trojnem iskanju algoritem razdeli iskalno polje na tretjine in izolira minimalno ali največjo vrednost od dveh od teh tretjin. Če deluje rekurzivno, lahko algoritem izolira iskalno vrednost, če obstaja. Na primer, od 30 razpoložljivih končnih vozlišč bi trojno iskanje prvega reda zmanjšalo polje s 30 na 10, iskanje druge stopnje pa bi ga zožilo še od 10 do 3 ali 4.
