|
O‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi farg‘ona davlat universiteti
|
| bet | 11/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2)Tushunadiganlik: Chiziqli qidirish algoritmi juda oson tushuniladi va implementatsiyasi juda sodda.
Soddalik: Ushbu algoritm to'plamning har bir elementini bir marta tekshiradi va shuningdek sodda hisoblanadi.
To'plam tartibidan bog'liqligi yo'q: Chiziqli qidirish algoritmi to'plam tartibidan kelib chiqishini talab qilmaydi, bu esa odatda tartiblanmagan to'plamlarda ham ishlatilishi mumkinligini anglatadi.
Vaqt iste'moli: Chiziqli qidirish algoritmi to'plam o'lchami bilan nisbatan ko'p vaqtni sarflaydi. Bu esa katta o'lchamdagi to'plamlarda ishlash uchun ideal emas.
Chiziqli qidirish algoritmi, to'plamning o'lchami bo'yicha qidiruvni amalga oshirish uchun qulay bo'lishiga qaramay, ammo qisqa to'plamlarda yoki qidirilayotgan elementning to'plamning oxirida yoki boshida ekanligi ma'lum bo'lsa, qulaylik bilan ishlaydi. Chiziqli qidirish (Linear Search) algoritmi ma'lum bir qiymatni tartiblangan yoki tartiblanganmas to'plamda (masalan, massivda yoki ro'yxatda) qidirish uchun ishlatiladi. Bu algoritm oddiy va sodda bo'lib, har bir elementni boshidan boshlab tekshiradi.
Chiziqli qidiruv ketma-ket qidiruv algoritmi sifatida tavsiflanadi, u bir uchidan boshlanadi va kerakli element topilgunga qadar ro'yxatning har bir elementi bo'ylab o'tadi, aks holda qidiruv ma'lumotlar to'plamining oxirigacha davom etadi. Ushbu maqolada biz chiziqli qidiruvni chuqur tushunish uchun chiziqli qidiruv algoritmi asoslari, ilovalari, afzalliklari, kamchiliklari va boshqalar bilan tanishamiz.
Ekstrim qidiruv (exponential search) algoritmi ikkilik qidiruv (binary search) bilan birgalikda qo'llaniladi va katta hajmdagi tartiblangan ma'lumotlar orasida tezkor qidiruvni amalga oshirish uchun mo'ljallangan. Bu algoritm qidiruvning optimal nuqtasini topishga yordam beradi va keyin ikkilik qidiruvni amalga oshiradi. Quyida ekstrim qidiruvning qanday ishlashi va uning asosiy xususiyatlari haqida batafsil ma'lumot berilgan.
Ekstrim qidiruv algoritmining bosqichlari:
Boshlang'ich Bosqich: Ma'lumotlar ro'yxatining birinchi elementidan boshlab, eksponentsial tarzda indekslarni oshirib boriladi (1, 2, 4, 8, ... 2^k).
Ekspansiya Qidirilayotgan qiymat berilgan indeksdagi qiymatdan katta bo'lsa, indeks ikki baravar oshiriladi. Bu bosqich qidirilayotgan qiymat berilgan indeksdagi qiymatdan kichik bo'lguncha davom etadi yoki ro'yxat oxiriga yetguncha.
Ikkilik Qidiruv Qidirilayotgan qiymat kiritilgan indeks diapazonida (2^(k-1) va 2^k oralig'ida) joylashgan bo'lsa, ikkilik qidiruv algoritmi qo'llaniladi. Ekstrim Qidiruv Algoritmining Afzalliklari:
|
| |
