Apa itu pencarian biner?

Misalkan seseorang memiliki bermacam -macam barang yang sangat besar dan mengaturnya dengan cara yang tertib di barisan panjang.Individu itu dapat dengan cepat mencari tahu di mana di barisan objek tertentu terletak dengan menggunakan pencarian biner.Pencarian ini dilakukan dengan memeriksa item tengah di baris dan jika objek tengah bukan item yang dicari, setelah itu hanya melihat di salah satu bagian dari baris di mana item itu bisa.Orang tersebut akan tahu setengah yang harus terus dilihat karena barang -barang itu diatur secara berurutan.Dua langkah ini dilakukan berulang-ulang, pada bagian yang lebih kecil dan lebih kecil, sampai item ditemukan atau tidak ada tempat yang tersisa untuk dilihat.

Di bidang ilmu komputer, pencarian biner adalah prosedur langkah demi langkah yangTemukan lokasi, atau indeks, dari suatu item dalam set data yang diurutkan secara berurutan.Ini mencapai hal ini dengan membandingkan nilai yang diketahui dengan elemen tengah yang ditunjuk dari array dan, jika tidak setara, berulang kali membatasi perbandingan elemen tengah dengan bagian yang lebih kecil dari set hingga setara diperoleh atau daftarnya habis.

Pencarian biner, kadang-kadang disebut pencarian setengah interval, jauh lebih cepat daripada pencarian berurutan dasar yang dimulai di satu ujung daftar item dan membandingkan setiap item di sepanjang jalan sampai kecocokan ditemukan atau sampai pencarian mencapai ketinggianakhir daftar.Jika seseorang memiliki 100 item berturut -turut dan item terakhir adalah yang dicari, pencarian berurutan akan mengambil 100 perbandingan.Metode pembagian, bagaimanapun, hanya membutuhkan tujuh perbandingan paling banyak sebelum item ditemukan.Ini jelas jauh lebih efisien daripada pencarian berurutan.

Kelemahan terbesar untuk pencarian biner adalah bahwa daftar item harus disortir agar pencarian ini berfungsi.Menyortir daftar membutuhkan waktu.Menyortir kemudian menggunakan jenis pencarian ini mungkin membutuhkan lebih banyak waktu daripada melakukan jenis pencarian lain di tempat pertama.

Mampu menggunakan informasi, terutama dari set data yang sangat besar, penting untuk menyelesaikan banyak tugas dalam hidup.Disiplin ilmu komputer berkaitan dengan banyak jenis masalah, termasuk menemukan cara yang efisien untuk mencari informasi sehingga hasil yang bermanfaat diperoleh.Pencarian biner hanyalah salah satu dari banyak algoritma yang tersedia untuk dicari melalui data.