• Qidirish algoritmlarida qandaydir maqsad elementini
roʻyxatdan qidirish jarayoni qiziqtiradi. Ketma-ket
qidirishda biz doim roʻyxat saralanmagan deb faraz
qilamiz, ammo ayrim qidirish algoritmlari saralangan
roʻyxatlarda yaxshi unumdorlik koʻrsatadi.
• Ketma-ket qidirish algoritmi roʻyxat
elementlarni birinchisidan boshlab to
maqsad elementi topilgunga qadar
birma bir koʻrib chiqadi.
Ravshanki
,
aniq kalit qiymati qanchalik uzoqda
joylashgan boʻlsa, shunchalik uni
qidirishga koʻp vaqt sarflanadi. Buni
ketma-ket qidirish algoritmi tahlilida
hisobga olish kerak.
• Ketma-ket qidirish algoritmining umumiy koʻrinishi quyidagicha:
SequentialSearch(list,target,N)
list ko’riladigan ro’yxat
target maqsad qiymati
N ro’yxat
elementlari soni
for i=1 to N do
if (target=list[i])
return i
end if
end for
return 0