Qidiruv usullarini tadqiq qilish

k

 – kalitlar massivi. Har bir 

k(i)

 uchun 

r(i)

 – ma’lumot mavjud. 

Key

 – qidiruv argumenti. Unga 

rec

 - informatsion yozuv mos qo’yiladi. 

---

Jadvaldagi ma’lumotlarning tuzilmasiga qarab qidiruvning bir necha turlari 

mavjud.

 

1.2.

 

Ketma-ket qidiruv algoritmi 

  

Mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda 

qo’llaniladi. Bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan 

boshlab, to katta adresgacha ketma-ket qarab chiqiladi. 

Massivda ketma-ket qidiruv (search o’zgaruvchi topilgan element tartib raqamini saqlaydi).  

Ketma-ket qidiruv algoritmi C++ tilida quyidagicha bo’ladi: 

int qidiruv(int key){ 

for (int i=0;i

  if (k[i]==key) { search = i;return search;} 

  search = -1; 

  return search; 

}} 

Massivda ketma-ket qidiruv algoritmi samaradorligini bajarilgan taqqoslashlar soni