Sisältö
- Määritelmä - mitä Ternary Search tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- Techopedia selittää Ternary-haun
Määritelmä - mitä Ternary Search tarkoittaa?
Tietotekniikassa ja edistyneessä matematiikassa kolmiosainen haku on hakualgoritmi, joka käyttää "jaa ja valloita" -strategiaa tietyn arvon eristämiseen. Se on samanlainen kuin binaarinen haku, mutta se jakaa hakutietorakenteen kolmeen osaan kahden sijasta.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
Techopedia selittää Ternary-haun
Divide-and-conquer -algoritmit toimivat rekursiivisesti. Toistuvien toimintojen avulla algoritmi kaventaa hakukenttää (ts. Hakutietorakennetta) hakuarvon eristämiseksi. Kolmikantaisessa haussa algoritmi jakaa hakukentän kolmanneksiin ja erottaa minimi- tai maksimiarvon kahdesta näistä kolmanneksista. Rekursiivisesti toimiva algoritmi voi eristää hakuarvon, jos se on olemassa. Esimerkiksi 30: stä käytettävissä olevasta loppusolmusta ensimmäisen asteen ternaarihaku kaventaisi kenttää 30: stä 10: een ja toisen tason haku supistaisi sitä edelleen 10: stä 3: een tai 4: ään.