Ma'lumotlar tuzilmasidagi steklar

Yagona taqsimlangan ma'lumotlar

• Bir xil taqsimlangan ma'lumotlar har bir qo'shni element o'rtasida deyarli bir xil farqga ega.
• Bir tekis taqsimlangan ma'lumotlarni ifodalash uchun misollar va grafiklar.
• Agar massiv ichidagi har bir qo‘shni element orasidagi farq deyarli bir xil bo‘lsa, massiv bir xil taqsimlangan deyiladi. Yoki, boshqacha qilib aytganda, massivning elementlari massivning butun oralig'i/diapazoni bo'ylab teng ravishda tarqaladi.

Masalan:

• Ushbu massivni ko'rib chiqing: [10, 21, 29, 41, 52] Har bir qo'shni atama orasidagi farq deyarli 10 ga teng. Demak, bu massiv bir xil taqsimlangan ma’lumotlarga ega va ularni chelakcha tartiblash algoritmi yordamida saralash mumkin.
• Boshqa massivni ko'rib chiqaylik: [1, 4, 23, 5, 44, 9, 6, 43] Bu massiv bir xil taqsimlanmagan, chunki [0-10] oralig'idagi elementlar soni =5 (ya'ni, 1, 4, 5, 9 va 6), holbuki [10-20] orasidagi elementlar soni 0 ga teng va [30-40] oralig'ida bir xil. Ma'lumotlar turli xil ma'lumotlar diapazonlarida tarqalgan, ammo ba'zi bir ma'lum diapazonlarda to'plangan, boshqalari orasida esa siyrak. Demak, bu massiv bir tekis taqsimlanmagan.

Yagona taqsimot ma'lumotlari shunday ko'rinadi: To'liq ma'lumotlar har bir diapazonda teng ravishda tarqalgan va shuning uchun bir xil taqsimlangan ma'lumotlarni tasvirlaydi.

Tarqatish - yig'ish yondashuvi.

• Katta va murakkab muammolarni hal qilish ba'zida biroz qiyin bo'lishi mumkin. Tarqatish-yig'ish-yondashuvi bunday murakkab masalalarni soddalashtirishga harakat qiladi, birinchi navbatda to'liq ma'lumotlarni klasterlarga tarqatish, bu kichik muammolarni alohida hal qilish va yakuniy natijaga erishish uchun ularning barchasini yig'ish. Bucket sort scatter-to'plash yondashuvidan foydalanadi:

Chelaklarni saralash algoritmi

• Yagona taqsimlangan ma'lumotlarda ishlaydi
• Tarqatish-yig'ish-yondashuviga amal qiladi
• Vaqt murakkabligi bilan saralash texnikasi O(n)
•