Context: Dalam ilmu komputer, pencarian biner, juga dikenal sebagai pencarian setengah interval, pencarian logaritmik, atau biner chop, adalah algoritma pencarian yang menemukan posisi nilai target dalam array yang diurutkan. Pencarian biner membandingkan nilai target dengan elemen tengah array. Jika mereka tidak sama, setengah yang targetnya tidak dapat ditemukan dihilangkan dan pencarian berlanjut pada setengah yang tersisa, sekali lagi mengambil elemen tengah untuk membandingkan dengan nilai target, dan mengulangi ini sampai nilai target ditemukan. Jika pencarian berakhir dengan setengah yang tersisa kosong, target tidak ada dalam array. Pencarian biner berjalan dalam waktu logaritmik dalam kasus terburuk, membuat perbandingan O (log n), di mana n adalah jumlah elemen array dalam array. Pencarian biner lebih cepat daripada pencarian linier kecuali untuk array kecil. Namun, array harus terlebih dahulu diurutkan ke array biner. Ada struktur pencarian khusus yang dirancang untuk pencarian cepat, seperti pencarian ganda, yang dapat dilakukan dengan mengambil elemen tengah untuk membandingkan dengan nilai target, dan mengulangi ini sampai nilai target ditemukan.

Apa itu pencarian biner?

Pencarian biner adalah algoritma pencarian yang menemukan posisi nilai target dalam array yang diurutkan. Ini menghilangkan setengah di mana nilai target tidak dapat terletak. Ini mencari nilai di setengah lainnya. Ini berlanjut dengan mengulangi elemen tengah untuk membandingkan dengan nilai target sampai nilai target ditemukan. Pencarian biner lebih cepat daripada pencarian linier kecuali untuk array kecil.