|
Saralash algoritmlarining samaradorligi
|
| bet | 2/4 | | Sana | 27.12.2023 | | Hajmi | 4.76 Mb. | | #128651 |
Bog'liq 1701257360 (1) 000000, 19Saralash algoritmlarining samaradorligi.
Saralash samaradorligini bir necha mezonlar bo'y cha baholash mumkin:
saralashga ketgan vaqt;
saralash uchun talab qilingan tezkor xotira;
dastumi ishlab chiqishga ketgan vaqt.
Qat'iy saralash usullari
- to'g'ridan-to'g'ri qo'yish usuli;
- to'g'ridan-to'g'ri tanlash
- to'g'ridan-to'g'ri almashtirish usuli.
Saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat.
Saralashning tadbiqi
Saralash masalasini formal qo‘yilishi
Berilgan: a1, a2 ,…, an, ob’ektlar to‘plami.
Talab qilinadi: Berilgan ob’ektlarni tartiblash, ularni shunday ap1, ap2 ,…, apn ketma-ketlikda o‘rinlashtirish lozimki, bunda ularning kalitlari kamaymaydigan tartibda joylashsin: kp1 kp2 … kpn.
Agar saralanayotgan yozuvlar xotirada katta xajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi.
Ushbu sarfni kamaytishi maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari(kalitlar) almashtirilib, massiv o’z joyida qoladi. Yuqoridagi usul adreslar jadvalini saralash usuli deyiladi.
Ma’lumotlarni xajmi va tuzilishiga nisbatan saralash usullari ikkiga ajraladi, ya’ni ichki va tashqi:
ichki saralash – bu operativ xotiradagi saralash;
tashqi saralash – tashqi xotirada saralash.
|
| |
