|
Chiziqli yoki ketma-ket qidiruv (Linear search)
|
bet | 2/3 | Sana | 01.12.2022 | Hajmi | 1.47 Mb. | | #32654 |
Bog'liq pu66wiAPgKwFox8W4T5EDzogxY9ELaF9utxrXCXv finance, 9S8vXS9YhTyIeSY00M0aUHxJqjMhjuO6pIicgpat, Dalolatnoma, qilingan ishlar, Документ Microsoft Word, 1680062009, azamat kurs ishi to\'g\'irlanadigan, Social Responsibilitiy-fayllar.org, huVOXVRPjPV3N7OSXwRrpV5w9lWkrdNpAiBMkVFc, 3-mavzu 4 soat, Baxtiyorova Madina kiber, Neftegazovoe-delo, Мустақил иш учун намуна, Мустакил таълимChiziqli yoki ketma-ket qidiruv (Linear search) - Izoh: algoritmdan ixtiyoriy tartibda ( ya’ni tartibsiz) joylashgan maʼlumotlar jadvalida foydalanish mumkin.
- ALGORITM G’OYASI:
- Ma’lumotlarning birinchi elementidan oxirgi elementiga qadar ketma-ket qarab chiqiladi va har qadamda element qidirilayotgan kalit bilan taqqoslanadi. Agar element kalitga mos bo’lsa, jarayon to’xtatiladi. Agar oxirgi element ko’rib chiqilganda jarayon to’xtatilmagan bo’lsa, u xolatda ma’lumot topilmaganligini anglatadi.
- Bu yerda:
- arr[] – ma’lumotlar to’plami
- key – qidirilayotgan ma’lumot
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 element 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,bu xolatda ma’lumot topilmaganligini anglatadi va jarayon to’xtatiladi.
Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search) Binar yoki oraliqni teng ikkiga bo’lish orqali qidiruv (Binary search) O’tish yoki o’tqazishlar orqali qidiruv (Jump search) O’tish yoki o’tqazishlar orqali qidiruv (Jump search)
|
| |