Time ComplexityLesson 53Preview gratis
Binary Search
Lesson ini bagian dari DSA · Semua level
Ringkasan
Binary search hanya O(log n) karena setiap langkah membuang separuh sisa rentang, sehingga satu juta elemen cukup sekitar dua puluh perbandingan. Kasus terbaiknya O(1) bila elemen tengah langsung cocok. Versi rekursif memerlukan stack O(log n), sedangkan versi iteratif cukup O(1).
Poin kunci
- Waktu O(log n) di kasus terburuk
- Setiap langkah membuang separuh rentang
- Kasus terbaik O(1) saat nilai tengah cocok
- Iteratif O(1) memori, rekursif O(log n) untuk stack
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.