SearchingPemulaFase C–FE1E5

BINARY SEARCH

Binary Search mencari sebuah nilai target di dalam larik yang sudah terurut dengan membagi dua rentang pencarian secara berulang. Setiap langkah memeriksa elemen tengah: jika cocok selesai, jika target lebih besar rentang bawah dinaikkan, jika lebih kecil rentang atas diturunkan. Visualisasi menampilkan penyempitan rentang l..r dan penunjuk MID sampai target 71 ditemukan.

Example use case

Mencari kata dalam kamus digital atau data pelanggan terurut sehingga pencarian jauh lebih cepat daripada memeriksa satu per satu.

Syllabus

Mencari nilai di data terurut dengan membelah dua rentang berulang kali, membuang separuh yang pasti salah setiap langkah.

Objectives

·Memahami syarat data harus terurut sebelum dicari
·Menjelaskan cara memeriksa elemen tengah untuk mempersempit rentang
·Menerapkan pembelahan rentang l..r hingga target ditemukan

How It Works

·Tentukan batas kiri (l) dan kanan (r) seluruh data
·Periksa elemen di tengah rentang
·Bila cocok, pencarian selesai
·Bila target lebih besar, naikkan batas kiri melewati tengah
·Bila target lebih kecil, turunkan batas kanan sebelum tengah

Prerequisites

·Array terurut

Real-World Uses

·Mencari kata dalam kamus digital tanpa buka satu-satu
·Menebak angka 1-100 dengan strategi 'lebih besar/lebih kecil'

Complexity O(log n)