Teknologi.Bagian dari ensiklopedia.onlineCari/
BerandaKomputasi & perangkat lunakPencarian biner
Perangkat lunak & algoritme

Pencarian biner

Pencarian biner mempersempit posisi dalam urutan terurut dengan membagi rentang kandidat. Modul bisect menerapkannya untuk menentukan tempat penyisipan.

Komputasi & perangkat lunak1 rujukanProfil diperbarui
Lihat rujukanBandingkan teknologi
Peta fungsi teknologi: Pencarian binerMasukan: Urutan terurut dan nilai sasaran. Bagian: Batas rentang; Pembanding. Keluaran: Indeks batas atau posisi penyisipan. Bagian dikelompokkan menurut fungsi, bukan urutan perakitan.MASUKANUrutan terurut dan nilaisasaran.BAGIAN FUNGSIONALBatas rentangMenentukan bagian urutan yangmasih mungkin.PembandingMemutuskan sisi yang perludilanjutkan.KELUARANIndeks batas atau posisipenyisipan.
Peta fungsi teknologi

Diagram konseptual dari masukan, fungsi bagian, dan keluaran dalam profil. Susunan kotak tidak menunjukkan urutan perakitan atau posisi fisik.

Teknologi · CC BY 4.0 · Sumber data

Bagaimana cara kerjanya?

Nilai sasaran dibandingkan dengan elemen di tengah rentang. Separuh rentang yang tidak mungkin memuat posisi sasaran dibuang dan langkah diulang. Bisect memakai relasi kurang-dari untuk memilih batas kiri atau kanan di antara nilai yang sama.

Rujukan penjelasan

Bagian fungsional

  1. 01

    Batas rentang

    Menentukan bagian urutan yang masih mungkin.

  2. 02

    Pembanding

    Memutuskan sisi yang perlu dilanjutkan.

Masukan dan keluaran

01 / Masukan

Urutan terurut dan nilai sasaran.

02 / Keluaran

Indeks batas atau posisi penyisipan.

Parameter teknis

Informasi dengan rujukan belum tersedia untuk bagian ini. Profil ini tidak menyajikan spesifikasi angka untuk model tertentu atau nilai yang berlaku bagi seluruh keluarga teknologi.

Versi dan status

Profil membahas konsep atau kategori teknologi; versi implementasi tertentu belum ditetapkan.

Status terbit profil berbeda dari status produksi, dukungan, atau sertifikasi perangkat.

Penerapan dan keterbatasan

  • Pencarian tabel
  • Penyisipan pada katalog terurut

Batas cakupan

Urutan harus tetap terurut; pencarian posisi cepat tidak menghilangkan biaya pergeseran saat penyisipan list.

Teknologi yang terhubung

Hubungan terverifikasi belum tersedia untuk profil ini. Kedekatan topik tidak membuktikan kompatibilitas atau ketergantungan.

Buka peta teknologi

Dasar penjelasan

  • 1. bisect — Array bisection algorithm ↗

    Python Software Foundation

    Diakses 2026-10-13. Rujukan primer untuk parafrasa editorial. Teks, kode, gambar, dan merek sumber tidak disalin; hak asal tetap pada pemegangnya.
Penjelasan asli bahasa Indonesia disusun dengan pemeriksaan rujukan primer oleh agen AI. Belum ditinjau ahli. Baca metodologi dan batas pemeriksaan. Ringkasan standar tidak menggantikan teks normatif; ilustrasi konseptual tidak menjadi bukti konfigurasi model.