Talabalar berilgan tuzilmaning shakliga qarab biror kalitga mos elementni qidirishning optimal usulini qo’llashni o’rganishlari va qidiruv usullarining samaradorligini taqqoslashlari kerak

Pythonda dastur kodi:

a=map(int,input('massiv elementlarini kiriting: ').split())

a=list(a)

key=int(input('Qidirilayotgan elementni kiritng: '))

def chiz_qid(a,key):

for x in range(len(a)):

if a[x]==key:

return x+1

return -1

print(chiz_qid(a,key))

Natija:

Bu yerda:

List() – ro‘yxat

Key – qidirilayotgan kalit

Len() – elementlar soni

Binar qidiruv algoritmi. Faraz qilaylik, o’sish tartibida tartiblangan sonlar massivi berilgan bo’lsin. Ushbu usulning asosiy g’oyasi shundan iboratki, tasodifiy qandaydir _{ } element olinadi va u X qidiruv argumenti bilan taqqoslanadi. Agar _{ } =X bo’lsa, u holda qidiruv yakunlanadi; agar _{ } < X bo’lsa, u holda indekslari M dan kichik yoki teng bo’lgan barcha elementlar kelgusi qidiruvdan chiqarib yuboriladi.

Bu algoritm rekursiv va norekursiv ko’rinishida bo’lishi mumkin. Qidiruvning qadamlar soni