counting sort algoritmi
Предварительный просмотр (5 стр.)
Прокрутите вниз 👇![toshkent irrigatsiya va qishloq xo’jaligini mexanizatsiyalash muhandislari instituti milliy tadqiqotlar universiteti mavzu: sanash orqali saralash algoritmi (counting sort) fan: algoritm va loyihalash reja kirish counting sort algoritmining ishlash tamoyili counting sortning qadam-baqadam tushuntirishi counting sortning afzalliklari va kamchiliklari amaliy qo‘llanilishi algoritmning murakkabligi dasturiy kod misoli xulosa kirish counting sort — bu raqamlarni katta-kichikligi bo‘yicha tartiblash uchun ishlatiladigan notartiblangan tartiblash algoritmi. bu algoritm to‘g‘ridan-to‘g‘ri taqqoslashni talab qilmaydi, shuning uchun ba'zi holatlarda tezroq ishlaydi. u raqamlarning cheklangan diapazoni (masalan, 0 dan kkk-gacha bo‘lgan sonlar) ustida samarali ishlaydi. asosiy g‘oya: har bir elementning necha marta uchrashganligini hisoblash va bu ma'lumotni massivni tartiblash uchun ishlatish. counting sort algoritmining ishlash tamoyili ishlash prinsipi: har bir sonning uchrash chastotasini aniqlang. chastotani asosiy massivni tartiblashda qo‘llang. natijada elementlar tartiblangan holda chiqariladi. cheklovlar: faqat butun sonlar bilan ishlaydi. ma'lumotlar diapazoni ma'lum bo‘lishi kerak. counting sortning qadam-baqadam tushuntirishi misol: [4,2,2,8,3,3,1][4, 2, 2, 8, 3, 3, 1][4,2,2,8,3,3,1] qadam 1: diapazonni …](/media/previews/pages/preview_MTfGKgx.webp "counting sort algoritmi - Страница 1")
![lanma yig‘indisini hisoblaymiz: count[i]=count[i]+count[i−1]count[i] = count[i] + count[i-1]count[i]=count[i]+count[i−1]. natija: [0,1,3,5,6,6,6,7][0, 1, 3, 5, 6, 6, 6, 7][0,1,3,5,6,6,6,7]. qadam 5: tartiblangan massivni hosil qilish asosiy massivni orqadan boshlab travers qiling va har bir elementni to‘g‘ri pozitsiyasiga joylashtiring. tartiblangan massiv: [1,2,2,3,3,4,8][1, 2, 2, 3, 3, 4, 8][1,2,2,3,3,4,8]. counting sortning afzalliklari va kamchiliklari afzalliklari: tezkor ishlash: odatda o(n+k)o(n + k)o(n+k) murakkablikda ishlaydi. barqaror (stable): elementlarning dastlabki tartibi saqlanadi. oddiy va samarali: kichik diapazonli butun sonlar uchun. kamchiliklari: faqat butun sonlar: floating point yoki stringlar bilan ishlamaydi. xotira sarfi: diapazon kattalashgani sari qo‘shimcha xotira talab qilinadi. diapazon cheklovi: kichik diapazonli, ammo katta hajmli massivlar uchun optimal emas. amaliy qo‘llanilishi sanoat: sensor ma'lumotlarini tez tahlil qilish. kichik diapazonli sonlar bilan ishlaydigan real vaqt tizimlari. matematika va statistika: statistika ma'lumotlarini tartiblash va guruhlash. kompyuter grafikalari: rang ma'lumotlarini tezkor saralash. algoritmning murakkabligi izoh: n — massiv uzunligi, k — elementlar diapazoni. dasturiy kod misoli xulosa counting sort …](/media/previews/pages/preview_tMYjgfS.webp "counting sort algoritmi - Страница 2")
О "counting sort algoritmi"
toshkent irrigatsiya va qishloq xo’jaligini mexanizatsiyalash muhandislari instituti milliy tadqiqotlar universiteti mavzu: sanash orqali saralash algoritmi (counting sort) fan: algoritm va loyihalash reja kirish counting sort algoritmining ishlash tamoyili counting sortning qadam-baqadam tushuntirishi counting sortning afzalliklari va kamchiliklari amaliy qo‘llanilishi algoritmning murakkabligi dasturiy kod misoli xulosa kirish counting sort — bu raqamlarni katta-kichikligi bo‘yicha tartiblash uchun ishlatiladigan notartiblangan tartiblash algoritmi. bu algoritm to‘g‘ridan-to‘g‘ri taqqoslashni talab qilmaydi, shuning uchun ba'zi holatlarda tezroq ishlaydi. u raqamlarning cheklangan diapazoni (masalan, 0 dan kkk-gacha bo‘lgan sonlar) ustida samarali ishlaydi. asosiy g‘oya: har bir elementn...
Этот файл содержит 12 стр. в формате PPTX (289,2 КБ). Чтобы скачать "counting sort algoritmi", нажмите кнопку Telegram слева.
PPTX
DOCX
DOCX
DOCX
DOC
DOCX
PPTX
PPTX
DOCX
PPTX
PPT
PPTX