|
Tanlovni saralash algoritmining kamchiliklari
|
bet | 7/16 | Sana | 15.11.2023 | Hajmi | 29,81 Mb. | | #99092 |
Bog'liq Dilshoda Algoritm mustaqil Глагольная префиксация в структуре словообразовательной системы русского языка, Bolaning rivojlanish xaritasi 2022 yangi, bolaning-rivojlanish-sohalari-kompetensiyalari, 1 Transport masalasining matematik modeli Transport masalasini , HDD, XUSNIYA KURS ISHI, 1789008, ta\'lim tilida marketing, IJODIY KO`NIKMALARINI SHAKLLANTIRISH, Аxborot matnlar bilan ishlash va media madaniyat, ЎЗБЕКИСТОН РЕСПУБЛИКАСИ, ТИЛХАТ Tanlovni saralash algoritmining kamchiliklari:
Tanlash tartibi eng yomon va o'rtacha holatda O(n^2) vaqt murakkabligiga ega.
Katta ma'lumotlar to'plamlarida yaxshi ishlamaydi.
Tanlovni saralash algoritmi ro'yxat bo'yicha bir necha marta takrorlanishi kerak, shuning uchun u muvozanatsiz filialga olib kelishi mumkin.
Tanlangan saralash kesh ishlashi yomon va shuning uchun u keshga mos kelmaydi.
Moslashuvchan emas, ya'ni u ro'yxat allaqachon tartiblangan yoki qisman saralangan bo'lishi mumkinligidan foydalanmaydi
Sekin tasodifiy kirish xotirasi (RAM) bo'lgan katta ma'lumotlar to'plamlari uchun yaxshi tanlov emas.
Bu taqqoslash turi emas va birlashtirish yoki tez saralash kabi ishlash kafolatlariga ega emas.
U yomon kesh ishlashiga ega
Bu filialni noto'g'ri bashorat qilish darajasi yuqori bo'lganligi sababli yomon filialni bashorat qilishga olib kelishi mumkin
U juda ko'p yozish operatsiyalariga ega, bu sekin saqlashga ega tizimlarda yomon ishlashga olib keladi.
Bu parallelizatsiya qilinadigan algoritm emas, ya'ni uni bir nechta protsessorlar yoki yadrolarda ishlatish uchun osongina bo'linib bo'lmaydi.
U ko'p nusxalari bo'lgan ma'lumotlarni yaxshi ishlamaydi, chunki u ko'plab keraksiz almashuvlarni amalga oshiradi.
Kiritish tartibi
Qo'shishni tartiblash algoritmining ishlashi:
Misolni ko'rib chiqamiz: arr[]: {12, 11, 13, 5, 6}
|
| |