Sisu
- Definitsioon - mida tähendab ternaarne otsing?
- Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
- Techopedia selgitab Ternary Searchi
Definitsioon - mida tähendab ternaarne otsing?
Arvutiteaduses ja edasijõudnute matemaatikas on kolmekordne otsing otsingu algoritm, mis kasutab konkreetse väärtuse eraldamiseks strateegiat „jaga ja vali”. See sarnaneb kahendotsinguga, kuid jagab otsinguandmete struktuuri kaheks osaks.
Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.
Techopedia selgitab Ternary Searchi
Jaga ja valluta algoritmid töötavad rekursiivselt. Korduvate toimingute kaudu ahendab algoritm otsinguväärtuse eraldamiseks otsinguvälja (st otsinguandmete struktuuri). Kolmikotsingus jagab algoritm otsinguvälja kolmandikeks ja eraldab minimaalse või maksimaalse väärtuse kahest kolmandikust. Rekursiivselt töötades saab algoritm eraldada otsinguväärtuse, kui see on olemas. Näiteks 30-st saadaolevast lõppsõlmest kitsendaks esimese astme kolmikotsing välja 30 kuni 10 ja teise astme otsing kitsendaks seda veelgi 10-st 3-ni või 4-ni.