|
O‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi farg‘ona davlat universiteti
|
| bet | 3/12 | | Sana | 21.05.2024 | | Hajmi | 117,25 Kb. | | #248931 |
Bog'liq 1-kurs kurs ishi(2)Binary Search (Binar izlash): Boshlang'ich to'plamni o'rta elementi bilan solishtirib borish va qidirilayotgan elementni o'rtadagi element bilan solishtirish. Agar topilmasa, qidiruvni to'rtlik yoki boshqacha birlashmalarda davom ettirish. Bu algoritm to'plamni o'nlik tartibda bo'lgan holatlarda foydalaniladi va yomon holatlar uchun barcha elementlarni solishtirishdan katta tez ishlaydi
Binary qidiruv tizimi haqida. Kompyuter fanida ikkilik qidirish, shuningdek yarim intervalli qidirish, logaritmik qidirish, yoki ikkilik chop etish deb nomlanuvchi qidiruv algoritmi bu tartiblangan qator ichida maqsadli qiymatning o'rnini topadi. Ikkilik qidiruv maqsad qiymatini massivning o'rta elementi bilan taqqoslaydi. Agar ular teng bo'lmasa, maqsad yotishi mumkin bo'lmagan yarmi yo'q qilinadi va qidiruv qolgan yarmida davom etadi, yana maqsad element bilan taqqoslash uchun o'rta elementni oladi va maqsad qiymati topilmaguncha buni takrorlaydi. Agar qidiruv qolgan yarmi bo'sh bo'lishi bilan tugasa, maqsad massivda emas. Ikkilik qidiruv eng yomon holatda logaritmik vaqt ichida ishlaydi va bu erda {\ displaystyle O (\ log n)} taqqoslashni amalga oshiradi, bu erda {\ displaystyle n} - bu massivdagi elementlar soni. [A] [6] Ikkilik qidiruv tezroq kichik massivlardan tashqari chiziqli qidirish. Biroq, ikkilik qidiruvni amalga oshirish uchun birinchi navbatda qatorni saralash kerak. Ikkilik qidiruvga qaraganda samaraliroq qidirib topiladigan hash jadvallar kabi tezkor qidirish uchun mo'ljallangan maxsus ma'lumotlar tuzilmalari mavjud. Shu bilan birga, ikkilik qidiruv yanada kengroq muammolarni hal qilish uchun ishlatilishi mumkin, masalan, qatorda yo'q bo'lsa ham, maqsadga nisbatan qatorning eng kichik yoki keyingi eng katta elementini topish. Ikkilik qidiruvning ko'plab xilma-xilliklari mavjud..
Hashing (Hashlash): Hash funksiyasi yordamida ma'lumotlarni indekslash. Indeks hisoblashda ishlatiladigan ma'lumotlar tuzilishiga asoslangan. Hashlash ko'p yoki boshqacha ma'lumotlarni chop etish uchun juda samarali bo'lishi mumkin.
Hashing (Hashlash) algoritmi, ma'lum bir qiymatni ma'lum bir o'zgaruvchiga (masalan, indeks) alohida bog'lash uchun ishlatiladi. Bu algoritm ma'lum bir hash funksiyasi yordamida ma'lumotlarni indekslashda foydalaniladi. Asosiy maqsadi, ma'lum bir qiymatni tezroq topish va bajarish, odatda constant (O(1)) vaqtda amalga oshiriladi.
|
| |
