“Маълумотлар тузилмаси ва алгоритмлар” фанига кириш

Misol. Klyuchi 52 ga teng bo’lgan element topilsin.

• Birinchi taqqoslanadigan element 49 bo’ladi 49<52,shuning uchun keyinggi o’rta
• qiymatni 49dan
• yuqorida
• joylashgan
• elementlarlar
• orasidan
• qidiramiz.Bu 86.

. Taqqoslaymiz: 86>52, shuning uchun endi 52 ni 86dan pastda,49dan yuqorida yani [49;86] da qidiramiz. Keyingi qadamda navbatdagi o’rta qiymat 52ga tengligi aniqlaymiz. Shunday qilib, 52ga teng element topildi.

• Demak : key=52 bo’lganida yozuv
• 3ta taqqoslashda topildi.
• Taqqoslash uchun :
• key=101bo’lganida ham yozuv
• 3ta taqqoslashda topiladi.

• Agar C—taqqoslashlar soni desak, n- elementlar soni bo’lsa, u holda C=log n (asosi 2).
• Misol uchun n=1024bo’lsa,
• binary qidiruvda C=10,
• ketma ket qidiruvda C=512