Daftar Isi:
Definisi - Apa yang dimaksud dengan Pencarian Biner?
Algoritma pencarian biner digunakan untuk menemukan posisi nilai tertentu yang terkandung dalam array yang diurutkan. Bekerja dengan prinsip membagi dan menaklukkan, algoritma pencarian ini bisa sangat cepat, tetapi peringatannya adalah bahwa data harus dalam bentuk yang diurutkan. Ini bekerja dengan memulai pencarian di tengah-tengah array dan bekerja menuruni bagian bawah atau atas urutan pertama. Jika nilai median lebih rendah dari nilai target, itu berarti bahwa pencarian perlu lebih tinggi, jika tidak, maka perlu melihat bagian turun dari array.
Pencarian biner juga dikenal sebagai pencarian setengah interval atau pencarian logaritmik.
Techopedia menjelaskan Binary Search
Pencarian biner adalah metode cepat dan efisien untuk menemukan nilai target spesifik dari serangkaian item yang dipesan. Dengan memulai di tengah daftar yang disortir, secara efektif dapat memotong ruang pencarian menjadi dua dengan menentukan apakah akan naik atau turun daftar berdasarkan nilai median dibandingkan dengan nilai target.
Misalnya, dengan nilai target 8 dan ruang pencarian 1 hingga 11:
- Nilai tengah / tengah ditemukan dan penunjuk diatur di sana, yang dalam hal ini adalah 6.
- Target 8 dibandingkan dengan 6. Karena 6 lebih kecil dari 8, target harus di bagian yang lebih tinggi.
- Pointer dipindahkan ke nilai berikutnya (7) dan dibandingkan dengan target. Itu lebih kecil, oleh karena itu pointer bergerak ke nilai yang lebih tinggi berikutnya.
- Pointer sekarang pada 8. Membandingkan ini dengan target, itu adalah pasangan yang tepat, oleh karena itu target telah ditemukan.
Menggunakan pencarian biner, target hanya harus dibandingkan dengan tiga nilai. Dibandingkan dengan melakukan pencarian linear, itu akan dimulai dari nilai pertama dan naik, perlu membandingkan target dengan delapan nilai. Pencarian biner hanya dimungkinkan dengan kumpulan data yang diurutkan; jika data disusun secara acak, maka pencarian linear akan menghasilkan hasil sepanjang waktu sementara pencarian biner mungkin akan terjebak dalam loop tak terbatas.
