Simulasi Pencarian Biner vs Pencarian Linear
Cari satu bilangan di larik urut dengan dua cara berdampingan: berurut memeriksa satu per satu, biner membuang separuh wilayah tiap pemeriksaan.
Simulasi Pencarian Biner vs Pencarian Linear
- Target 46: tekan Periksa berikutnya; biner menemukannya dalam beberapa langkah, berurut masih jauh.
- Pilih target ganjil (pasti tidak ada): biner tetap hanya sekitar log₂ n pemeriksaan.
- Gandakan n dari 32 ke 64: terburuk berurut dua kali lipat, biner hanya bertambah satu.
- Larik berisi bilangan genap 2, 4, …, 2n (n paling banyak 64), jadi semua bilangan ganjil pasti tidak ditemukan.
- Satu pemeriksaan = satu perbandingan target dengan satu elemen; pada pencarian biner yang menguji < dan = terpisah, hitungannya bisa sampai dua kali lipat.
- NIST DADS — binary search · Membagi dua wilayah pencarian pada larik urut; O(log n)
- NIST DADS — linear search · Memeriksa elemen satu per satu; O(n)
- Python — modul bisect · Pencarian biner pada list urut
Apakah Pencarian biner ini gratis?
Gratis dan tanpa akun. Simulasinya berjalan di peramban kamu; tidak ada yang dikirim ke server KelasGratis. Bila kamu masuk, KelasGratis hanya mencatat bahwa akunmu membuka lab ini (sekali sehari) untuk riwayat dan aktivitas komunitas.
Apa saja penyederhanaan modelnya?
Larik berisi bilangan genap 2, 4, …, 2n (n paling banyak 64), jadi semua bilangan ganjil pasti tidak ditemukan. Satu pemeriksaan = satu perbandingan target dengan satu elemen; pada pencarian biner yang menguji < dan = terpisah, hitungannya bisa sampai dua kali lipat.
Boleh dipasang di situs sekolah atau blog?
Boleh. Pasang iframe ke https://kelasgratis.com/lab/pencarian-biner-linear?embed=1; bingkainya menampilkan lab saja beserta tautan balik.