Python DSALesson 104Preview gratis
Binary Search
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan binary search, algoritma pencarian yang bekerja dengan membagi dua rentang pencarian secara berulang. Syarat utamanya adalah data harus sudah terurut, dan sebagai imbalannya pencarian hanya membutuhkan O(log n) langkah. Kamu akan belajar versi iteratif maupun rekursif dari algoritma ini.
Poin kunci
- Binary search hanya bisa dipakai pada data yang sudah terurut.
- Setiap langkah membandingkan target dengan elemen tengah lalu membuang separuh sisa data.
- Kompleksitas waktu O(log n), jauh lebih cepat daripada O(n) untuk data besar.
- Versi iteratif memakai dua penanda low dan high, versi rekursif memanggil dirinya sendiri pada subarray.
- Target yang tidak ada biasanya ditandai dengan pengembalian -1 atau None.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.