Saturs
- Definīcija - ko nozīmē trīskāršā meklēšana?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia skaidro Ternary Search
Definīcija - ko nozīmē trīskāršā meklēšana?
Datorzinātnē un progresīvajā matemātikā trīskārša meklēšana ir meklēšanas algoritms, kas izmanto "dalīt un iekarot" stratēģiju, lai izolētu noteiktu vērtību. Tas ir līdzīgs binārai meklēšanai, taču tas meklēšanas datu struktūru sadala trijās daļās, nevis divās.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro Ternary Search
Dalīšanas un iekarošanas algoritmi darbojas rekursīvi. Veicot atkārtotas darbības, algoritms sašaurina meklēšanas lauku (t.i., meklēšanas datu struktūru), lai izolētu meklēšanas vērtību. Trīskāršā meklēšanā algoritms meklēšanas lauku sadala trešdaļās un no divām no šīm trešdaļām izdala minimālo vai maksimālo vērtību. Darbojoties rekursīvi, algoritms var izolēt meklēšanas vērtību, ja tāda pastāv. Piemēram, no 30 pieejamajiem gala mezgliem pirmās kārtas trīskāršā meklēšana sašaurinātu lauku no 30 līdz 10, bet otrā līmeņa meklēšana to sašaurinātu vēl no 10 līdz 3 vai 4.