Isi kandungan:
Definisi - Apa maksud Ternary Search?
Dalam sains komputer dan matematik lanjutan, carian ternari adalah algoritma carian yang menggunakan strategi "membahagikan dan menaklukkan" untuk mengasingkan nilai tertentu. Ia sama dengan carian binari, tetapi ia membahagikan struktur data carian ke dalam tiga bahagian dan bukannya dua.
Techopedia menerangkan Ternary Search
Algoritma membahagikan-dan-menakluk berfungsi secara rekursif. Melalui operasi yang berulang-ulang, algoritma itu menyempitkan medan carian (iaitu, struktur data carian) untuk mengasingkan nilai carian. Dalam carian ternari, algoritma membahagikan medan carian menjadi pertiga dan mengasingkan nilai minimum atau maksimum daripada dua daripada ketiga. Bekerja secara rekursif, algoritma boleh mengasingkan nilai carian jika wujud. Sebagai contoh, daripada 30 nod akhir yang tersedia, carian ternari pesanan pertama akan menyempitkan medan dari 30 hingga 10, dan carian peringkat kedua akan menyempitnya lebih jauh dari 10 hingga 3 atau 4.
