Python DSALesson 103Preview gratis
Linear Search
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan linear search, teknik pencarian paling sederhana yang memeriksa setiap elemen data satu per satu dari awal hingga ketemu. Linear search tidak memerlukan data dalam keadaan terurut, sehingga mudah diimplementasikan untuk kumpulan data kecil. Kamu akan mempelajari cara menulis fungsi pencarian dan mengembalikan index hasil temuan.
Poin kunci
- Linear search menelusuri data berurutan dan berhenti ketika target ditemukan atau data habis.
- Kompleksitas waktu terbaik O(1) dan terburuk O(n).
- Fungsi biasanya mengembalikan index elemen jika ketemu dan -1 bila tidak ada.
- Cocok untuk data kecil, tidak terurut, atau data yang hanya diakses sekali.
- Untuk data besar yang selalu terurut, binary search jauh lebih efisien.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.