Isi
- Definisi - Apa yang dimaksud dengan Pencarian Ternary?
- Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
- Techopedia menjelaskan Pencarian Ternary
Definisi - Apa yang dimaksud dengan Pencarian Ternary?
Dalam ilmu komputer dan matematika tingkat lanjut, pencarian ternary adalah algoritma pencarian yang menggunakan strategi "membagi dan menaklukkan" untuk mengisolasi nilai tertentu. Ini mirip dengan pencarian biner, tetapi membagi struktur data pencarian menjadi tiga bagian, bukan dua.
Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.
Techopedia menjelaskan Pencarian Ternary
Algoritma Divide-and-menaklukkan bekerja secara rekursif. Melalui operasi berulang, algoritma mempersempit bidang pencarian (mis., Struktur data pencarian) untuk mengisolasi nilai pencarian. Dalam pencarian ternary, algoritme membagi bidang pencarian menjadi tiga dan mengisolasi nilai minimum atau maksimum dari dua pertiga tersebut. Bekerja secara rekursif, algoritme dapat mengisolasi nilai pencarian jika ada. Misalnya, dari 30 node akhir yang tersedia, pencarian ternary orde pertama akan mempersempit bidang dari 30 menjadi 10, dan pencarian tingkat kedua akan mempersempit lebih jauh dari 10 menjadi 3 atau 4.