Carian linear

Carian linear, juga dikenali sebagai carian berjujukan, ialah algoritma yang digunakan untuk mencari nilai tertentu dalam senarai item. Ia ialah kaedah carian langsung yang menyemak setiap item dalam senarai secara berurutan sehingga item yang diingini ditemui, atau penghujung senarai dicapai. Ia adalah teknik yang mudah dan mudah, tetapi boleh memakan masa yang lebih lama daripada algoritma carian lain.

Algoritma carian linear melaksanakan gelung untuk melangkah melalui senarai dan membandingkan nilai yang dikehendaki dengan setiap elemen. Jika elemen pada kedudukan semasa sepadan dengan nilai yang dikehendaki, carian selesai dan kedudukan elemen dikembalikan. Jika ia tidak sepadan, maka gelung diteruskan melalui setiap elemen dalam senarai secara berurutan. Jika tiada elemen sepadan dengan nilai yang diingini, maka gelung mencapai penghujung senarai tanpa mencari elemen yang diingini dan algoritma carian linear mengembalikan nilai yang menunjukkan bahawa elemen yang dikehendaki tidak ditemui.

Carian linear boleh digunakan pada senarai yang diisih dan tidak diisih. Apabila senarai diisih, algoritma carian binari biasanya lebih cekap untuk carian unsur kerana ia boleh mengecilkan kawasan carian pada separuh dengan setiap lelaran, manakala carian linear menggunakan jumlah langkah yang sama tidak kira saiz senarai.

Carian linear ialah algoritma yang agak mudah dan boleh digunakan untuk kedua-dua struktur satu dimensi dan berbilang dimensi. Ia juga digunakan dalam pelayar Internet untuk mencari melalui halaman web dan dokumen lain.

Carian linear sering digunakan dalam pengaturcaraan komputer dan bidang pengkomputeran lain seperti keselamatan siber. Ia boleh digunakan untuk mengesahkan kelayakan atau data dengan mencari melalui log atau pangkalan data. Ia juga merupakan teknik keselamatan yang penting kerana ia boleh mendedahkan capaian yang tidak dibenarkan dan kemungkinan kerosakan data.

Carian linear ialah kaedah yang cekap untuk mencari elemen yang diperlukan apabila terdapat beberapa item dalam senarai, atau apabila senarai tidak sering berubah. Untuk senarai yang lebih besar, atau senarai yang kerap dikemas kini, algoritma carian lain mungkin lebih cekap.