Komputasi · Pencarian biner
Bagaimana menemukan satu nama di antara sejuta dalam 20 langkah?
Yang akan Anda lihat
Sebuah buku telepon memuat sejuta nama, urut abjad. Memeriksanya satu per satu bisa butuh sejuta kali melihat. Bisakah lebih baik? Buka tepat di tengah. Nama yang dicari ada di belakang, jadi seluruh paruh pertama tersingkir. Tersisa setengah juta. Buka bagian tengah dari sisanya, dan belah dua lagi. Dan lagi. Setiap kali melihat, separuh sisanya terbuang. Dua puluh kali membelah dua membawa sejuta menjadi satu, karena dua pangkat dua puluh sedikit di atas sejuta. Satu miliar nama? Hanya sepuluh kali melihat lagi.
