hesh jadvallar

DOCX 11 стр. 1,1 МБ Бесплатная загрузка

11 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,1 МБ

Тип файла DOCX

Страницы 11

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 11

6-ma’ruza hesh jadvallar. hesh jadvallar va ularni tashkil etish. hesh jadvallar uchun asosiy amallar. bevosita, bilvosita, ochiq adreslash. qiyosiy tahlil va murakkablik. hesh funktsiya tushunchasi, hesh funktsiyalarga misollar.universial heshlash. hesh funktsiyasini tanlashning evristik usullari “lug’at” (dictionary) abstrakt ma’lumotlar strukturasi lug'at (assotsiativ massiv, associative array, map, dictionary) - kalit-qiymat juftlarini saqlash uchun ma'lumotlar tarkibi (konteyner) (key-value) hisoblanadi. lug'atni realizatsiya qilish qo'shish (add), qidirish (lookup) va o'chirish (delete) amallarining hisoblash murakkabligi bilan ajralib turadi. quyidagicha realizatsiyalar eng ko’p tarqalgan: 1. daraxtlarni qidirish (search trees) 2. hesh jadvallar (hash tables) 3. bog'langan ro'yxat 4. massivlar hesh jadvallar (hash tables) hash jadvali - bu kalit-qiymat juftlarini saqlash uchun ma'lumotlar strukturasi. 1) elementlarga kalit orqali kirish mumkin 2) kalitlar satrlar, raqamlar, ko'rsatkichlar bo'lishi mumkin 3) hash jadvallar o'rtacha o(1) vaqt ichida elementlarni qo'shish, izlash va o'chirishga imkon beradi. asosiy imkoniyatlar nima uchun int a[100] statik massivlarni tez-tez ishlatamiz? chunki massiv elementiga juda tez (o (1) …

2 / 11

’ladi. shunga asoslanib, hesh jadvalining h hajmi tanlanadi va hesh funksiyasi tanlanadi. xash jadvalining to'ldirish koeffitsiyenti (load factor, fill factor) - hesh jadvalidagi saqlangan elementlarning sonini massivning hajmiga nisbati (bitta yacheyka uchun o'rtacha elementlar soni). masalan: bo’lganda, hesh-jadvalga 50 ta element qo’shilgan bo’lsa, ushbu koeffitsiyent elementlarni qo'shish, izlash va olib tashlash bo'yicha amallarning o'rtacha bajarilish vaqtiga ta'sir qiladi. hesh funksiyasi - bu asosiy qiymatlarni (masalan: satrlar, raqamlar, fayllar) butun songa aylantiruvchi funksiya, hesh funksiyasi tomonidan qaytarilgan qiymat hesh kodi yoki heshlash (hash) deb nomlanadi. kolliziya tushunchasi kolliziya (qarama-qarshi qarashlar, intilishlar yoki manfaatlar to’qnashuvi) - bu ikki xil kalit uchun hesh funksiyasi qiymatlarining tasodifiyligi. hash(“jirafa”) = 2 hash(“bo’ri”) = 2 jirafa bo’ri tulki fil kolliziya aniqligi (collision resolution) zanjirlash usuli (chaining) yopiq adreslash xuddi shu hesh qiymatiga ega bo'lgan narsalar bog'langan ro'yxatga birlashtiriladi. ro'yxat ko'rsatkichi hesh jadvalining mos yacheykalarida saqlanadi. · kolliziyada element ro'yxat boshiga qo'shiladi. · elementni topish va yo'q …

3 / 11

advalidagi elementlarning n soniga bog'liq bo'lmasligi kerak · determinizm - berilgan kalit qiymati uchun hesh funksiyasi har doim bir xil qiymatni qaytarishi kerak bir xil o’lchamlilik – hesh funksiyasi massiv indekslarini qaytarilgan raqamlar bilan teng ravishda to'ldirishi kerak barcha hesh kodlari bir xil taqsimlangan ehtimollik bilan tuzilgan bo’lishi kerak. bir xil o’lchamga ega bo’lmagan taqsimlanish bir xil o’lchamga ega bo’lgan taqsimlanish hesh-jadvallarning samaradorligi amal o'rtacha hisoblash murakkabligi eng yomon hisoblash murakkabligi satrlar uchun hesh-funksiyasini qo’llash faqat bitli operatsiyalar qo'llaniladi (samaradorlik uchun) sonlar uchun hesh funksiyasi kalitlar: fayl hajmi - raqam. lug'atda saqlanadigan qiymat: fayl nomi. hash funktsiyasini ishlab chiqish talab qilinadi: . ikkilik daraxtlarda izlash va hesh jadvallar 1. hesh jadvalni realizatsiya qilish hesh funksiya hesh jadvalni initsializatsiyalash hesh jadvalga element qo’shish elementni izlash elementni o’chirish image6.tmp image7.tmp image8.png image8.tmp image9.tmp image10.tmp image12.png image11.tmp image12.tmp image15.png image13.tmp image14.tmp image15.tmp image16.tmp image17.tmp image18.tmp image19.tmp image20.tmp image21.tmp image22.tmp image1.tmp image2.tmp image3.tmp image4.tmp …

4 / 11

5 / 11

Хотите читать дальше?

Скачайте все 11 страниц бесплатно через Telegram.

Скачать полный файл

О "hesh jadvallar"

6-ma’ruza hesh jadvallar. hesh jadvallar va ularni tashkil etish. hesh jadvallar uchun asosiy amallar. bevosita, bilvosita, ochiq adreslash. qiyosiy tahlil va murakkablik. hesh funktsiya tushunchasi, hesh funktsiyalarga misollar.universial heshlash. hesh funktsiyasini tanlashning evristik usullari “lug’at” (dictionary) abstrakt ma’lumotlar strukturasi lug'at (assotsiativ massiv, associative array, map, dictionary) - kalit-qiymat juftlarini saqlash uchun ma'lumotlar tarkibi (konteyner) (key-value) hisoblanadi. lug'atni realizatsiya qilish qo'shish (add), qidirish (lookup) va o'chirish (delete) amallarining hisoblash murakkabligi bilan ajralib turadi. quyidagicha realizatsiyalar eng ko’p tarqalgan: 1. daraxtlarni qidirish (search trees) 2. hesh jadvallar (hash tables) 3. bog'langan ro'yxat 4...

Этот файл содержит 11 стр. в формате DOCX (1,1 МБ). Чтобы скачать "hesh jadvallar", нажмите кнопку Telegram слева.

Теги: hesh jadvallar DOCX 11 стр. Бесплатная загрузка Telegram