1-Labaratoriya mashg’uloti. Ma’lumotlarni saralash algoritmlarini tartibli statistikasi



Download 335,08 Kb.
Pdf ko'rish
bet1/7
Sana24.04.2020
Hajmi335,08 Kb.
#46794
  1   2   3   4   5   6   7
Bog'liq
AL 1-laboratoriya mashguloti-1
21-16 eldor, AL 1-laboratoriya mashguloti-1, AL 1-laboratoriya mashguloti-1, AL 1-laboratoriya mashguloti-1, AL 1-laboratoriya mashguloti-1, AL 1-laboratoriya mashguloti-1, AL 1-laboratoriya mashguloti-1, Navbatchilik –, Talabalar mehnati01, Qo`chqarboyeva Dilnavoz, Ubaydullayev O, Arxivshunoslik fanidan ESSE mavzulari 4 kurs Tarix, 3. Isakova M.S. Arxivshunoslik. 2007., 2 kimyoviy tolallar


 

1-Labaratoriya mashg’uloti. Ma’lumotlarni saralash algoritmlarini tartibli 



statistikasi. 

 

Saralashning ikkita turi mavjud: ichki va tashqi:  



-ichki saralash - operativ xotiradagi saralash;  

- tashqi saralash – tashqi xotirada saralash.  

Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni 

almashtirishlar  katta  sarf  (vaqt  va  xotira  ma‟nosida)  talab  qiladi.  Ushbu  sarfni 

kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda 

faqatgina ma‟lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usul 

adreslar jadvalini saralash usuli deyiladi. Saralanayotganda bir xil kalitlar uchrashi 

mumkin,  bu  holda  saralangandan  keyin  bir  xil  kalitlilar  boshlang’ich  tartibda 

qanday joylashgan bo’lsa, shu tartibda qoldirilishi maqsadga muvofiq bo’ladi (Bir 

xil kalitlilar o’zlariga nisbatan). Bunday usulga turg’un saralash deyiladi.  

  Saralash samaradorligini bir necha mezonlar bo’yicha baholash mumkin:  



  saralashga ketgan vaqt;  

  saralash uchun talab qilingan operativ xotira;  



  dasturni ishlab chiqishga ketgan vaqt.  

 

Birinchi  mezonni  qarab  chiqaylik.  Saralash  bajarilganda  taqqoslashlar  yoki 



almashtirishlar sonini hisoblash mumkin.  

Faraz qilaylik, N = 0,01n




Download 335,08 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2022
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
zbekiston respublikasi
axborot texnologiyalari
O’zbekiston respublikasi
guruh talabasi
nomidagi toshkent
o’rta maxsus
davlat pedagogika
texnologiyalari universiteti
toshkent axborot
xorazmiy nomidagi
Ўзбекистон республикаси
rivojlantirish vazirligi
pedagogika instituti
таълим вазирлиги
махсус таълим
haqida tushuncha
O'zbekiston respublikasi
tashkil etish
toshkent davlat
vazirligi muhammad
saqlash vazirligi
kommunikatsiyalarini rivojlantirish
respublikasi axborot
vazirligi toshkent
bilan ishlash
Toshkent davlat
uzbekistan coronavirus
sog'liqni saqlash
respublikasi sog'liqni
vazirligi koronavirus
koronavirus covid
coronavirus covid
risida sertifikat
qarshi emlanganlik
vaccination certificate
sertifikat ministry
covid vaccination
Ishdan maqsad
fanidan tayyorlagan
o’rta ta’lim
matematika fakulteti
haqida umumiy
fanidan mustaqil
moliya instituti
fanining predmeti
pedagogika universiteti
fanlar fakulteti
ta’limi vazirligi