|
Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin.
ALGORITM G’OYASI
|
| bet | 4/4 | | Sana | 23.11.2023 | | Hajmi | 0,85 Mb. | | #103778 |
Bog'liq malumotlar tuzilmaBu sahifa navigatsiya:
- Izoh
Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin.
ALGORITM G’OYASI:
Belgilangan bosqichlarda sakrash, ya'ni elementlarning ba'zi bloklarini o'tkazib yuborish orqali (chiziqli qidiruvdan ko'ra) kamroq elementlarni tekshirishdir. Bloklarni o’tqazish uchun qadami ildiz osti N-ga teng. N – ma’lumotlarning umumiy soni.
Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search)
Izoh: algoritmdan faqatgina maʼlumotlar jadvali tartiblangan boʼlsagina foydalanish mumkin.
ALGORITM G’OYASI:
Berilgan massiv oʼrta elementi tanlanadi, va qidirilayotgan kalit bilan taqqoslanadi. Аgar tanlangan element qiymati qidirilayotgan kalit qiymatiga teng boʼlsa, u holda qidiruv yakunlanadi; agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan kichik boʼlsa, u holda chap tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Xuddi shuningdek, agar tanlangan elementi qiymati qidirilayotgan kalit qiymatidan katta boʼlsa u holda o’ng tomonda elementlar kelgusi qidiruvdan chiqarib yuboriladi va algoritm qayta ishga tushadi. Agar ikkita chegara orasida elementlar qolmasa u xolatda ma’lumot topilmaganligini anglatadi va jarayon to’xtatiladi.
Foydalanilgan adabiyotlar
1.
|
| |
