Лаборатория иши – 24 мавзу: Излаш. Изчил қидириш. Ишдан мақсад

  
  
Кетма-кет қидирувни самарадорлиги  
Ихтиѐрий қидирувнинг самарадорлиги жадвалдаги маълумотларнинг 
калитлари билан солиштириш сони – С билан бахоланиши мумкин. Агар 
таққослашлар (солиштириш) сони қанча кичик бўлса, қидирув алгоритми 
самарадорлиги шунча яхши бўлади.
Массивда кетма-кет қидирувнинг самарадорлиги қуйидагича 
бўлади: C = 1
 
n, C = (n + 1)/2.  
Умуман олганда рўйхатда хам самарадорлик юқоридаги каби бўлади. 
Гарчи массивда хам боғланган рўйхатда хам қидирув самарадорлиги бир хил 
бўлсада, маълумотларни массив ва рўйхат кўринишда тасвирлашнинг ўзига 
хос камчилик ва афзалликлари мавжуд. Қидирувнинг мақсади - қуйидаги 
жараѐнларни бажарилишидан иборат:
1) 
Топилган ѐзувни ўқиш.
2) 
Қидирилаѐтган ѐзув топилмаса, уни жадвалга қўйиш.
3) 
Топилган ѐзувни ўчириш.

---

Биринчи жараѐн (қидирувнинг ўзи) массив учун ҳам рўйхат учун ҳам 
бир хил бўлади. Иккинчи ва учинчи жараѐнда эса қидирув рўйхатли 
тузилмада самаралиқроқ бўлади (сабаби массивда элементларн силжитиш 
лозим).
Агар k массивда элементларни силжитишлар сони бўлса, у холда
k = (n+ 1)/2 бўлади.  
Xulosa  
Men ushbu xulosa yozishdan maqsadim. Izchil va izchil qidirish haqida o’zimda 
yetarlicha ma’lumotlar hosil bo’ldi . Qanday algoritmlar borligini aniqladim 
dasturini tuzdim.