Algoritma Linear Search

   May 07, 2025       Mahatma Mahardhika

---

Algoritma Linear Search

Kalau kamu baru mulai belajar algoritma, Linear Search ini adalah salah satu yang paling dasar dan gampang dimengerti. Meski kelihatannya sederhana, algoritma ini masih banyak dipakai di berbagai situasi, terutama kalau datanya belum diurutkan.

Daftar Isi

1. Apa Itu Linear Search?
2. Cara Kerja Linear Search
3. Ilustrasi Kasual
4. Contoh Kasus pada Koding
5. Kapan Linear Search Digunakan?
6. Kelebihan Linear Search
7. Kekurangan Linear Search
8. Perbandingan dengan Binary Search

1. Apa Itu Linear Search?

Linear Search (atau pencarian linear) adalah metode pencarian paling simpel. Kamu cek satu per satu elemen dalam list sampai nemu yang kamu cari atau sampai habis dicek semua.

2. Cara Kerja Linear Search

Langkah-langkahnya:

1. Mulai dari elemen pertama dalam list.
2. Bandingkan elemen tersebut dengan nilai yang dicari.
3. Kalau cocok, berhenti.
4. Kalau belum cocok, lanjut ke elemen berikutnya.
5. Ulangi sampai ketemu atau sampai akhir list.

3. Ilustrasi Kasual

Bayangin kamu lagi nyari kunci motor di tas. Kamu buka satu per satu kantong: depan, samping, belakang, dalam. Kalau ketemu di kantong belakang, berarti kamu udah cek 3 kantong sebelumnya. Nah, itu sama kayak cara kerja Linear Search.

4. Contoh Kasus pada Koding

List: [7, 2, 9, 4, 5]
Cari angka: 4

Langkah:
- Cek 7 → bukan
- Cek 2 → bukan
- Cek 9 → bukan
- Cek 4 → cocok → selesai

Dalam Python, kodenya kira-kira seperti ini:

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # posisi ditemukan
    return -1  # tidak ditemukan

5. Kapan Linear Search Digunakan?

• Kalau datanya sedikit.
• Kalau datanya belum diurutkan.
• Kalau kamu butuh solusi cepat dan gak ribet.

Contoh: Aplikasi scan QR code pakai Linear Search untuk nyocokin data QR dengan daftar yang belum terurut.

6. Kelebihan Linear Search

• Mudah diimplementasikan.
• Tidak butuh data terurut.
• Bisa dipakai di struktur data apapun (array, list, dll).

7. Kekurangan Linear Search

• Lambat kalau datanya banyak.
• Waktu pencarian maksimal = jumlah data (O(n)).

8. Perbandingan dengan Binary Search

Fitur	Linear Search	Binary Search
Data harus terurut?	Tidak	Ya
Waktu terbaik	O(1)	O(1)
Waktu terburuk	O(n)	O(log n)
Kompleksitas implementasi	Mudah	Lebih rumit

---

Kesimpulan: Linear Search itu kayak “cari manual”, cocok buat kondisi yang sederhana dan cepat. Tapi kalau kamu kerja dengan data besar atau butuh efisiensi tinggi, sebaiknya mulai eksplor algoritma lain yang lebih optimal.