Pencarian linier

Pencarian linier, juga dikenal sebagai pencarian sekuensial, adalah algoritma yang digunakan untuk menemukan nilai tertentu dalam daftar item. Merupakan metode pencarian langsung yang memeriksa setiap item dalam daftar secara berurutan hingga item yang diinginkan ditemukan, atau akhir daftar tercapai. Ini adalah teknik yang sederhana dan lugas, namun dapat memakan waktu lebih lama dibandingkan algoritma pencarian lainnya.

Algoritme pencarian linier mengimplementasikan perulangan untuk menelusuri daftar dan membandingkan nilai yang diinginkan dengan setiap elemen. Jika elemen pada posisi saat ini cocok dengan nilai yang diinginkan, pencarian selesai dan posisi elemen dikembalikan. Jika tidak cocok, maka perulangan dilanjutkan melalui setiap elemen dalam daftar secara berurutan. Jika tidak ada elemen yang cocok dengan nilai yang diinginkan, maka perulangan mencapai akhir daftar tanpa menemukan elemen yang diinginkan dan algoritma pencarian linier mengembalikan nilai yang menunjukkan bahwa elemen yang diinginkan tidak ditemukan.

Pencarian linier dapat digunakan pada daftar yang diurutkan dan tidak diurutkan. Saat daftar diurutkan, algoritme pencarian biner biasanya lebih efisien untuk pencarian elemen karena dapat mempersempit area pencarian menjadi setengahnya pada setiap iterasi, sedangkan pencarian linier menggunakan jumlah langkah yang sama berapa pun ukuran daftarnya.

Pencarian linier adalah algoritma yang relatif sederhana dan dapat digunakan untuk struktur satu dimensi dan multidimensi. Ini juga digunakan di browser Internet untuk mencari melalui halaman web dan dokumen lainnya.

Pencarian linier sering digunakan dalam pemrograman komputer dan bidang komputasi lainnya seperti keamanan siber. Ini dapat digunakan untuk memverifikasi kredensial atau data dengan mencari melalui log atau database. Ini juga merupakan teknik keamanan yang penting karena dapat mengungkap akses tidak sah dan kemungkinan kerusakan data.

Pencarian linier adalah metode yang efisien untuk menemukan elemen yang diperlukan ketika hanya ada sedikit item dalam daftar, atau ketika daftar tidak sering berubah. Untuk daftar yang lebih besar, atau daftar yang sering diperbarui, algoritma pencarian lain mungkin lebih efisien.