Tulisan
kali ini masih mengenai menarik kesimpulan dari video yang telah saya lihat sebelumnya
pada video yang masih sama,namun kali ini saya ingin membahas tentang pencarian
pada biner Pencarian Biner (Binary Search) dilakukan untuk :
a.memperkecil jumlah operasi pembandingan yang harus
dilakukan antara data yang dicari dengan data yang ada di dalam tabel,
khususnya untuk jumlah data yang sangat besar ukurannya.
b.Prinsip dasarnya adalah melakukan proses pembagian ruang
pencarian secara berulang-ulang sampai data ditemukan atau sampai ruang
pencarian tidak dapat dibagi lagi (berarti ada kemungkinan data tidak
ditemukan).
c.Syarat utama untuk pencarian biner adalah data di dalam
tabel harus sudah terurut, misalkan terurut menaik.
Di mana sebuah algoritma
pencarian biner adalah sebuah teknik untuk menemukan nilai tertentu dalam
sebuah array linear dengan menghilangkan setengah data pada setiap langkah,dan
di pakai secara luas dalam ilmu komputer.melakukan sebuah pembandingan untuk
menentukan apakah nilai yang di cari ada sebelum atau sesudahnya,kemudian
mencari setengah sisanya dengan cara yang sama.Penerapan terbanyak dari pencarian biner adalah untuk
mencari sebuah nilai tertentu dalam sebuah list terurut. Jika
dibayangkan, pencarian biner dapat dilihat sebagai sebuah permainan
tebak-tebakan, kita menebak sebuah bilangan, atau nomor tempat, dari daftar (list)
nilai. Sebuah contoh aksi
pencarian biner adalah sebuah permainan tebak-tebakan dimana seorang pemain
harus menebak sebuah bilangan bulat positif yang dipilih oleh pemain lain di
antara 1 dan N, dengan memanfaatkan jawaban pertanyaan berupa ya
dan tidak. Misalnya N adalah 16 dan angka yang dipilih adalah
11, permainan dapat berjalan sebagai berikut.
Apakah angka lebih besar
dari 8? (Ya)
Apakah angka lebih besar
dari 12? (Tidak)
Apakah angka lebih besar
dari 10? (Ya)
Apakah angkat lebih
besar dari 11? (Tidak)
Sehingga,
angka tersebut pasti 11. Pada setiap langkah, kita memilih sebuah angka yang
tepat berada di tengah-tengah jangkauan nilai-nilai yang mungkin. Sebagai
contoh, saat kita mengetahui angka tersebut lebih besar dari 8, tetapi lebih
kecil atau sama dengan 12, kita mengetahui untuk memilih angka di tengah-tengah
jangkauan [9, 12] (pada kasus ini 10 adalah yang optimal).
Dimungkinkan memanfaatkan sebuah pencarian biner
untuk melihat pada revisi mana sebuah cuplikan isi ditambahkan ke sebuah file.
Dengan mudah kita lakukan sebuah pencarian biner terhadap seluruh history versi;
jika isi tidak ada dalam suatu versi, suatu saat kemudian pasti akan muncul,
dan jika ada pasti muncul di versi tersebut atau versi berikutnya. Cara ini
lebih cepat dibandingkan dengan memeriksa setiap perbedaan antar versi.Ada
beberapa hal yang tidak terkait dengan komputer dimana sebuah pemilahan biner
adalah cara tercepat untuk mengisolasi sebuah solusi yang dicari. Pada
pemecahan sebuah permasalah dengan banyak kemungkinan penyebab, kita dapat
mengubah setengah sangkaan, kita lihat apakah permasalahan masih terjadi dan
tentukan bagian setengah berikutnya; ubah setengah sangkaan sisanya, dan
seterusnya. Jadi Dapat di tarik kesimpulan bahwa pencarian biner sangat
berfungsi untuk menghitung sebuah angka pada perulangan biner dan dapat di
simpan kemudian dapat kembali dengan sendirinya karena proses perulangan biner.
Tidak ada komentar:
Posting Komentar