Ketika melakukan proses pencarian, Binary Search merupakan salah satu algoritma klasik yang digunakan pada data-data yang telah terurut. Ciri khas algoritma ini adalah dengan membuat perbandingan kata kunci yang ingin dicari dengan nilai awal, tengah, dan akhir dari suatu deret data. Pencarian kata kunci dilakukan dengan memperkecil jangkauan titik awal dan titik akhir hingga akhirnya menemukan kata kunci yang ingin dicari. Kompleksitas waktu pada algoritma binary search adalah O(log2n) sedangkan kapasitas memori yang dibutuhkan adalah O(1) untuk implementasi iterative dan O(log2n) untuk implementasi rekursif. Pada penelitian ini akan dikembangkan tingkat perbandingan pada binary search agar mendapatkan performa yang optimal sesuai dengan jumlah data yang ada..