Daftar Isi:
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.
Techopedia menjelaskan Pencarian Ternary
Algoritma Divide-and-menaklukkan bekerja secara rekursif. Melalui operasi berulang, algoritma mempersempit bidang pencarian (yaitu, 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 tingkat pertama akan mempersempit bidang dari 30 menjadi 10, dan pencarian tingkat kedua akan mempersempitnya lebih jauh dari 10 menjadi 3 atau 4.