Chastota massivi

Chastota massivi qanday ishlaydi va yaratiladi

Kirish

Ko‘p masalalarda biz massiv yoki satrda har bir qiymat necha marta uchrashini sanashimiz kerak bo‘ladi. Chastota massivi — bu yordamchi freq[] massiv bo‘lib, unda:

• indeks qiymatni (yoki kodlangan qiymatni, masalan, belgini) bildiradi;
• shu indeksdagi element esa o‘sha qiymat necha marta uchrashini saqlaydi.

Masalan, agar kirish massivi $a = [1, 2, 1, 3, 2, 1, 1]$ bo‘lsa, unda:

Chastota massivi, ayniqsa, mumkin bo‘lgan qiymatlar diapazoni kichik va oldindan ma’lum bo‘lganda juda foydali.

Misol 1: Sonlar chastotalarini sanash

Butun sonlar $N$ va $M$, hamda bo‘lgan ta butun sondan iborat massivi berilgan, sonlarining har biri necha marta uchrashini chiqaring.