bir o‘lchamli massivlar uchun umumiy algoritmlar

PPTX 8 pages 462.3 KB Free download

Page preview (5 pages)

Scroll down 👇
1 / 8
bir o‘lchamli massivlar bir o‘lchamli massivlar uchun umumiy algoritmlar maruzachi: allamov oybek massivlarni saralash saralash- bu berilgan ko’plab ob’ektlarni biron-bir belgilangan tartibda qaytadan guruhlash jarayoni. massivlarning saralash tez bajarilishiga ko’ra farqlanadi. saralashning n*n ta qiyoslashni talab qilgan oddiy usuli va n*log(n) ta qiyoslashni talab qilgan tez usuli mavjud. oddiy usullar saralash tamoyillarini tushuntirishda qulay hisoblanadi, chunki sodda va katta algoritmlarga ega. murakkablashtirilgan usullar kamroq sonli operasiyalarni talab qiladi, biroq operasiyalarning o’zi murakkabroq, shuning uchun uncha katta bo’lmagan massivlar uchun oddiy usullar ko’proq samara beradi. oddiy usullar uchta asosiy kategoriyaga bo’linadi: oddiy kiritish usuli bilan saralash; oddiy tanlash usuli bilan saralash; oddiy almashtirish usuli bilan saralash. oddiy kiritish usuli bilan saralash massiv elementlari avvaldan tayyor berilgan va dastlabki ketma-ketliklarga bo’linadi. i = 2 dan boshlab, har bir qadamda dastlabki ketma-ketlikdan i-nchi element chiqarib olinadi hamda tayyor ketma-ketlikning kerakli o’rniga kiritib qo’yiladi. keyin i bittaga ko’payadi va h.k. kerakli joyni izlash jarayonida, …
2 / 8
ilan takrorlanadi va h.k. oddiy almashtirish usuli bilan saralash elementlar juftlari oxirgisidan boshlab qiyoslanadi va o’rin almashinadi. natijada massivning eng kichik elementi uning eng chapki elementiga aylanadi. jarayon massivning qolgan elementlari bilan davom ettiriladi. ikkilik qidirish algoritmi etiboringiz uchun rahmat image2.gif image3.gif image4.gif image5.gif image6.png /docprops/thumbnail.jpeg
3 / 8
bir o‘lchamli massivlar uchun umumiy algoritmlar - Page 3
4 / 8
bir o‘lchamli massivlar uchun umumiy algoritmlar - Page 4
5 / 8
bir o‘lchamli massivlar uchun umumiy algoritmlar - Page 5

Want to read more?

Download all 8 pages for free via Telegram.

Download full file

About "bir o‘lchamli massivlar uchun umumiy algoritmlar"

bir o‘lchamli massivlar bir o‘lchamli massivlar uchun umumiy algoritmlar maruzachi: allamov oybek massivlarni saralash saralash- bu berilgan ko’plab ob’ektlarni biron-bir belgilangan tartibda qaytadan guruhlash jarayoni. massivlarning saralash tez bajarilishiga ko’ra farqlanadi. saralashning n*n ta qiyoslashni talab qilgan oddiy usuli va n*log(n) ta qiyoslashni talab qilgan tez usuli mavjud. oddiy usullar saralash tamoyillarini tushuntirishda qulay hisoblanadi, chunki sodda va katta algoritmlarga ega. murakkablashtirilgan usullar kamroq sonli operasiyalarni talab qiladi, biroq operasiyalarning o’zi murakkabroq, shuning uchun uncha katta bo’lmagan massivlar uchun oddiy usullar ko’proq samara beradi. oddiy usullar uchta asosiy kategoriyaga bo’linadi: oddiy kiritish usuli bilan saralash; oddi...

This file contains 8 pages in PPTX format (462.3 KB). To download "bir o‘lchamli massivlar uchun umumiy algoritmlar", click the Telegram button on the left.

Tags: bir o‘lchamli massivlar uchun u… PPTX 8 pages Free download Telegram