Pencarian Linear atau juga dikenal sebagai Sequential Search adalah metode pencarian paling sederhana. Biasanya digunakan jika kita memiliki kumpulan data dalam jumlah yang tidak terlalu besar atau jika data tersebut tidak terurut.
Konsep Dasar Pencarian Linear
Pencarian Linear beroperasi dengan cara membandingkan setiap elemen dalam daftar dengan nilai kunci yang dicari, satu per satu dari awal sampai akhir. Dengan kata lain, pencarian linear melakukan penelusuran sepanjang array atau list sampai nilai yang dicari ditemukan atau seluruh array telah diteriksa. Jika pencarian menemukan nilai target, maka proses pencarian akan berakhir. Namun, jika pencarian telah menyelesaikan pengecekan sepanjang array dan nilai yang dicari tidak ditemukan, ia akan mengembalikan pesan bahwa item tidak ditemukan.
Kelebihan dan Kekurangan Pencarian Linear
Bagaimanapun juga, ada kelebihan dan kekurangan dalam metode pencarian ini. Kelebihan dari pencarian linear adalah algoritmanya sederhana dan mudah diimplementasikan. Tidak ada kebutuhan untuk data yang terurut, sehingga dapat digunakan dalam berbagai kasus.
Namun, pencarian linear juga memiliki beberapa kekurangan. Ini tergolong tidak efisien, terutama untuk kumpulan data yang besar, karena dalam kasus terburuk, pencarian Linear harus memeriksa setiap elemen dalam daftar. Hal ini menghasilkan kompleksitas waktu O(n), dimana n adalah jumlah elemen dalam list.
Contoh Kasus Pencarian Linear
Misalkan kita ingin mencari angka 7 dalam array yang berisi [1,3,5,7,9,11,13]. Algoritma pencarian linear akan memulainya dari indeks pertama, yaitu 1, dan membandingkannya dengan angka yang kita cari, yaitu 7.
Berikutnya, algoritma akan pindah ke indeks berikutnya, yaitu 3, dan membandingkan lagi. Setelah itu, algoritma akan terus bergerak hingga angka 7 ditemukan. Karena angka 7 adalah elemen ke-4 dalam array, maka diperlukan 4 iterasi untuk menemukan angka tersebut. Ini merupakan contoh kasus dimana pencarian linear dapat bekerja dengan baik dalam jumlah data yang relatif kecil.
Jadi, jawabannya apa? Konsep pencarian yang digunakan dalam pencarian linear adalah dengan membandingkan setiap elemen dalam daftar dengan nilai kunci yang dicari, satu per satu dari awal sampai akhir. Meski pencarian linear ini memiliki sejumlah kekurangan, seperti lama waktu pencarian untuk data besar, metode ini tetap efektif digunakan untuk data yang tidak terurut atau dalam jumlah yang relatif kecil.
