Bagaimana cara kerja binary search?

Bagaimana Cara Kerja Binary Search?

Binary search, atau pencarian biner, adalah cara cerdas untuk menemukan data dalam daftar yang sudah terurut. Bayangkan kamu sedang mencari nama temanmu di buku telepon. Daripada membuka halaman satu per satu dari awal, kamu langsung membuka bagian tengah. Itulah inti dari binary search—lebih cepat karena tidak memeriksa setiap elemen satu per satu.

Algoritma ini bekerja dengan membagi data menjadi dua bagian. Pertama, sistem melihat elemen yang ada di tengah-tengah daftar. Jika elemen tengah itu sama dengan data yang dicari, pencarian selesai—kita sudah menemukannya. Tapi jika data yang dicari lebih kecil dari elemen tengah, maka pencarian dilanjutkan di setengah bagian awal. Sebaliknya, jika lebih besar, pencarian berpindah ke setengah bagian akhir.

Proses ini diulang terus—setiap kali membagi data menjadi dua—sampai data ditemukan atau tidak ada lagi tempat untuk dibagi. Karena setiap langkah mengurangi jumlah data yang harus diperiksa menjadi setengahnya, binary search jauh lebih cepat daripada pencarian biasa, terutama saat datanya sangat banyak.

Yang penting diingat: binary search hanya bekerja pada data yang sudah terurut. Kalau datanya acak, hasilnya bisa salah atau tidak efisien. Jadi, sebelum menggunakan metode ini, pastikan datanya sudah diurutkan terlebih dahulu.

Dalam kehidupan sehari-hari, konsep ini mirip seperti menebak angka antara 1 sampai 100. Kamu pasti akan mulai dari 50, lalu sesuaikan tebakanmu berdasarkan "terlalu tinggi" atau "terlalu rendah". Itulah binary search dalam bentuk yang paling sederhana.