Isi kandungan:
Definisi - Apa maksud Carian Perduaan?
Algoritma carian binari digunakan untuk mencari kedudukan nilai khusus yang terkandung dalam array yang disusun. Bekerja dengan prinsip membahagikan dan menakluk, algoritma carian ini boleh agak cepat, tetapi kaveat adalah bahawa data harus dalam bentuk yang disusun. Ia berfungsi dengan memulakan carian di tengah-tengah array dan bekerja turun ke bawah pertama atau separuh bahagian atas urutan. Jika nilai median lebih rendah daripada nilai sasaran, itu bermakna carian perlu meningkat lebih tinggi, jika tidak, maka perlu melihat pada bahagian menurun array.
Carian binari juga dikenali sebagai carian separuh atau carian logaritma.
Techopedia menerangkan Carian Perduaan
Carian binari adalah kaedah cepat dan cekap untuk mencari nilai sasaran khusus dari satu set item yang dipesan. Dengan memulakan di tengah-tengah senarai disusun, ia dapat memotong ruang carian dengan berkesan separuh dengan menentukan sama ada untuk naik atau turun senarai berdasarkan nilai median berbanding dengan nilai sasaran.
Sebagai contoh, dengan nilai sasaran 8 dan ruang carian 1 hingga 11:
- Nilai median / pertengahan didapati dan penunjuk ditetapkan di sana, yang dalam kes ini adalah 6.
- Sasaran 8 berbanding dengan 6. Sejak 6 adalah lebih kecil daripada 8, sasaran mesti berada pada separuh yang lebih tinggi.
- Penunjuk digerakkan ke nilai seterusnya (7) dan dibandingkan dengan sasaran. Ia lebih kecil, oleh itu penunjuk bergerak ke nilai yang lebih tinggi seterusnya.
- Penunjuk sekarang berada pada 8. Membandingkan ini ke sasaran, ia adalah padanan tepat, oleh itu sasaran telah dijumpai.
Menggunakan carian binari, sasaran hanya perlu dibandingkan dengan tiga nilai. Dibandingkan dengan melakukan pencarian linear, ia akan bermula dari nilai yang pertama dan bergerak, perlu membandingkan sasaran kepada lapan nilai. Carian binari hanya mungkin dengan set data yang diperintahkan; jika data secara rawak diatur, maka carian linear akan menghasilkan hasil sepanjang masa sementara carian binari mungkin akan terperangkap dalam gelung tak terhingga.
