ma’lumotlarni qidirish usullari

PPTX 7 стр. 276,6 КБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 7
prezentatsiya powerpoint mavzu: ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. reja: ketma-ket qidiruv indeksli ketma-ket qidiruv ketma-ket qidiruvni samaradorligi indeksli ketma-ket qidiruvni samaradorligi kalitli so’zlar: qidiruv, jadval, fayl, kalit, noyob kalit, ikkilamchi kalit, tashqi kalit, ichki kalit, ketma-ket qidiruv, indeksli ketma-ket qidiruv, qidiruv samaradorligi, jadvalni qayta tartiblash, transpozisiya, binar qidiruv, mukammal daraxt. . chiziqli (ketma-ket) qidiruv mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda qo’llaniladi. bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. massivda ketma-ket qidiruv (search o’zgaruvchi topilgan element raqamini saqlaydi). massivda ketma-ket qidiruv algoritmi samaradorligini bajarilgan taqqoslashlar soni m bilan aniqlash mumkin. mmin = 1, mmax = n. agar ma’lumotlar massiv yacheykasida bir hil extimollik bilan taqsimlangan bo’lsa, u holda msr » (n + 1)/2 bo’ladi. indeksli ketma-ket qidiruv mazkur ko’rinishdagi qidiruv amalga oshirilayotganda ikkita jadval tashkil qilinadi: o’z kalitiga ega ma’lumotlar jadvali (o’sish tartibida tartiblangan) va …
2 / 7
agicha bo’ladi: c = 1  n, c = (n + 1)/2. umuman olganda ro’yxatda xam samaradorlik yuqoridagi kabi bo’ladi. garchi massivda xam bog’langan ro’yxatda xam qidiruv samaradorligi bir xil bo’lsada, ma’lumotlarni massiv va ro’yxat ko’rinishda tasvirlashning o’ziga xos kamchilik va afzalliklari mavjud. qidiruvning maqsadi - quyidagi jarayonlarni bajarilishidan iborat: indeksli ketma-ket qidiruvni samaradorligi agar bo’lishi mumkin barcha xolatlar teng extimolli deb olinsa, u holda qidiruv samaradorligini quyidagicha xisoblash mumkin: belgilashlar kiritib olamiz: m – indeks o’lchovi; m = n / p; p – qadam o’lchovi q = (m+1)/2 + (p+1)/2 = (n/p+1)/2 + (p+1)/2 = n/2p+p/2+1 (*) q ni p bo’yicha differensiallab uni nolga tenglashtiramiz: dq/dp=(d/dp) (n/2p+p/2+1)= - n / 2 p2 + 1/2 = 0 bu yerdan p2=n ; (*) ifodada r o’rniga ropt ni qo’yib quyidagi taqqoslashlar sonini olamiz q =sqrt(n)+1 demak, indeksli ketma-ket qidiruvni samaradorligi tartibi o (sqrt(n) ) bo’ladi. 5. qidiruvni mukammallashtirish usullari umuman olganda, …
3 / 7
ma’lumotlarni qidirish usullari - Page 3
4 / 7
ma’lumotlarni qidirish usullari - Page 4
5 / 7
ma’lumotlarni qidirish usullari - Page 5

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

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

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

О "ma’lumotlarni qidirish usullari"

prezentatsiya powerpoint mavzu: ma’lumotlarni qidirish usullari, algoritmlar va ularning samaradorligi. reja: ketma-ket qidiruv indeksli ketma-ket qidiruv ketma-ket qidiruvni samaradorligi indeksli ketma-ket qidiruvni samaradorligi kalitli so’zlar: qidiruv, jadval, fayl, kalit, noyob kalit, ikkilamchi kalit, tashqi kalit, ichki kalit, ketma-ket qidiruv, indeksli ketma-ket qidiruv, qidiruv samaradorligi, jadvalni qayta tartiblash, transpozisiya, binar qidiruv, mukammal daraxt. . chiziqli (ketma-ket) qidiruv mazkur ko’rinishdagi qidiruv agar ma’lumotlar tartibsiz yoki ular tuzilishi noaniq bo’lganda qo’llaniladi. bunda ma’lumotlar butun jadval bo’yicha operativ xotirada kichik adresdan boshlab, to katta adresgacha ketma-ket qarab chiqiladi. massivda ketma-ket qidiruv (search o’zgaruvchi topi...

Этот файл содержит 7 стр. в формате PPTX (276,6 КБ). Чтобы скачать "ma’lumotlarni qidirish usullari", нажмите кнопку Telegram слева.

Теги: ma’lumotlarni qidirish usullari PPTX 7 стр. Бесплатная загрузка Telegram