|
Tanlovni saralash algoritmining kamchiliklari
|
bet | 7/16 | Sana | 15.11.2023 | Hajmi | 29,81 Mb. | | #99092 |
Bog'liq Dilshoda Algoritm mustaqil 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}
|
| |