C DSALesson 58Preview gratis
C Searching
Lesson ini bagian dari C · Semua level
Ringkasan
Pencarian bertujuan menemukan posisi sebuah nilai di dalam kumpulan data. Linear search memeriksa elemen satu per satu dan bisa dipakai pada data tak terurut, sedangkan binary search membagi ruang pencarian menjadi dua sehingga jauh lebih cepat, tetapi mensyaratkan data sudah terurut. Memahami prasyarat tiap algoritma mencegah hasil yang salah sekaligus mempercepat program.
Poin kunci
- Linear search berjalan O(n) dan cocok untuk data kecil atau yang belum terurut.
- Binary search berjalan O(log n) tetapi mensyaratkan data sudah terurut.
- Cara kerja binary search: bandingkan nilai tengah, lalu buang setengah ruang pencarian yang tidak mungkin.
- Kembalikan indeks ketika ditemukan dan penanda khusus seperti -1 bila tidak ada.
- Untuk pencarian teks, kecocokan diperiksa per karakter sampai mencapai null terminator.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.