Pencarian linier, disebut juga pencarian sekuensial, adalah algoritma pencarian yang memeriksa setiap item dalam suatu koleksi atau daftar secara berurutan hingga menemukan item yang diinginkan atau mencapai akhir daftar. Jenis pencarian ini tidak berurutan dan dapat digunakan pada data yang tidak diurutkan. Seperti namanya, pencarian linier bekerja dengan melakukan lintasan linier melalui kumpulan data, mencari item yang diinginkan di setiap lintasan.
Pencarian linier relatif sederhana dan mudah; namun, hal ini tidak efisien jika dibandingkan dengan algoritme penelusuran yang lebih canggih seperti penelusuran biner karena algoritme ini harus memeriksa setiap item dalam kumpulan data secara berurutan, sehingga prosesnya memakan waktu. Selain itu, pencarian linier bisa menjadi lebih memakan waktu jika data yang tidak diurutkan digunakan karena algoritme perlu memeriksa banyak titik data.
Meskipun pencarian linier tidak seefisien algoritma pencarian lainnya, algoritma ini umumnya digunakan dalam latihan pemrograman karena prosesnya relatif sederhana. Selain itu, tidak memerlukan data yang diurutkan, sehingga serbaguna dan dapat diterapkan dalam berbagai konteks. Pencarian linier dapat digunakan pada data amorf, seperti string teks, sehingga memungkinkan untuk digunakan dalam aplikasi pencarian teks.
Dalam ilmu komputer, penelusuran linier merupakan implementasi dari masalah kamus, yang melibatkan pencarian elemen dalam himpunan terurut. Masalah kamus biasanya diselesaikan dengan menggunakan algoritma pencarian seperti pencarian biner atau pencarian hash.
Pada akhirnya, pencarian linier adalah salah satu algoritma pencarian paling sederhana dan dapat diterapkan dalam berbagai konteks. Meskipun sederhana, namun bisa jadi lambat dan tidak efisien jika dibandingkan dengan algoritma pencarian lain seperti pencarian biner atau hash. Oleh karena itu, ini tidak boleh digunakan dalam aplikasi yang sensitif terhadap waktu.
