Algoritma pencarian biner adalah algoritma pencarian efisien yang digunakan untuk menemukan item tertentu dalam daftar yang diurutkan dalam batas waktu tertentu. Ini juga disebut sebagai pencarian setengah interval, pencarian logaritmik, atau pemotongan biner. Pencarian biner bekerja dengan membandingkan nilai target dengan elemen tengah array. Jika kecilnya sama, maka indeks elemen tengah dikembalikan. Jika target kurang dari elemen tengah, algoritma akan terus mencari di bagian bawah array. Demikian pula, jika nilai target lebih besar dari elemen tengah, algoritma akan mencari di bagian atas array. Proses ini berlanjut hingga item ditemukan atau hingga seluruh array telah dicari.
Kompleksitas waktu pencarian biner adalah O(log n), dimana n adalah jumlah elemen dalam array. Hal ini menjadikannya algoritma yang efisien dibandingkan dengan pencarian linier, yang memiliki kompleksitas waktu O(n). Penting untuk dicatat bahwa pencarian biner hanya berfungsi pada daftar yang diurutkan, karena setiap perbedaan dalam urutan elemen dapat mengakibatkan algoritma tidak berfungsi dengan baik.
Pencarian biner dapat digunakan untuk mencari melalui database besar, kamus, dan array. Ini juga digunakan dalam kompiler dan juru bahasa untuk analisis sintaksis dan optimasi kode. Pencarian biner adalah salah satu algoritma dasar untuk ilmu komputer dan diajarkan di kelas pengantar pemrograman.
