Linear Search
Mencari data satu per satu dari awal sampai akhir. Cocok untuk data kecil atau tidak terurut.
Kompleksitas:
O(n)
15
Cara Kerja
- Mulai dari indeks pertama (0).
- Bandingkan nilai tersebut dengan nilai yang dicari.
- Jika sama, pencarian selesai!
- Jika tidak, lanjut ke indeks berikutnya.
Informasi Rumus
Kapan Digunakan?
Digunakan saat data tidak terurut atau ukurannya sangat kecil.