Sadržaj
- Definicija - Što znači Ternarno pretraživanje?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedia objašnjava Ternarnu pretragu
Definicija - Što znači Ternarno pretraživanje?
U računalnoj znanosti i naprednoj matematici, trostrano pretraživanje je algoritam pretraživanja koji koristi strategiju „podijeli i osvoji“ za izoliranje određene vrijednosti. Slično je binarnom pretraživanju, ali dijeli strukturu podataka o pretraživanju na tri dijela umjesto na dva.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedia objašnjava Ternarnu pretragu
Algoritmi dijeljenja i osvajanja djeluju rekurzivno. Kroz ponavljajuće operacije algoritam sužava polje pretraživanja (tj. Struktura podataka o pretraživanju) kako bi se izolirala vrijednost pretraživanja. Kod trostrukog pretraživanja algoritam dijeli polje za pretraživanje na trećine i izolira minimalnu ili maksimalnu vrijednost od dvije trećine. Radeći rekurzivno, algoritam može izolirati vrijednost pretraživanja ako postoji. Na primjer, od 30 dostupnih krajnjih čvorova, ternarna pretraga prvog reda sužila bi polje s 30 na 10, a pretraživanje druge razine dodatno bi ga suzilo s 10 na 3 ili 4.