Time ComplexityLesson 52Preview gratis
Linear Search
Lesson ini bagian dari DSA · Semua level
Ringkasan
Linear search memiliki O(n) pada kasus terburuk dan rata-rata karena setiap elemen berpotensi diperiksa. Kasus terbaiknya O(1) bila target ada di posisi pertama. Keunggulannya sederhana dan tidak mensyaratkan data terurut, sehingga tetap relevan untuk data kecil atau struktur berantai.
Poin kunci
- Kasus terbaik O(1) bila target di posisi awal
- Rata-rata dan terburuk O(n)
- Tidak memerlukan data terurut
- Space complexity O(1) untuk versi iteratif
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.