Vsebina
- Opredelitev - Kaj pomeni Ternarno iskanje?
- Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
- Tehopedija razlaga Ternarno iskanje
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.
Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.
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 ternarno iskanje prvega reda polje zožilo s 30 na 10, iskanje druge stopnje pa bi ga zožilo še od 10 do 3 ali 4.