Turinys:
Apibrėžimas - ką reiškia „Retas masyvas“?
Retas masyvas yra duomenų masyvas, kuriame daugelio elementų vertė lygi nuliui. Tai priešingai nei tankus masyvas, kur daugumos elementų vertės nėra lygios nuliui arba yra „pilnos“ skaičių. Retas rinkinys gali būti traktuojamas kitaip nei tankus, kai tvarkomi skaitmeniniai duomenys.
„Techopedia“ paaiškina „Sparse Array“
Kaip ir kitų tipų nedidelės apimties informacijos šaltinių, tokių kaip, pavyzdžiui, nedidelės matricos, atveju, nedidelis rinkinys gali būti suspaustas arba sutrumpintas, kad tilptų tam tikra saugojimo vieta. Užuot laikęs visas tikrąsias nulines reikšmes kintamuosiuose, masyvas gali tiesiog nurodyti nulinių verčių skaičių seka arba kitaip suspausti masyvo duomenų saugyklą.
Kompiuterijos moksle nedidelis masyvas tam tikrais būdais yra naudojamas kaip ir bet kuris kitas masyvas - masyvas yra kintamųjų rinkinys, kiekvienas turintis tam tikrą reikšmę. Masyvai žymimi taip, kad parodytų jų seką - pavyzdžiui, įprastoje kompiuterinės kalbos notacijoje šešių kintamųjų masyvas, pavadintas A (6), gali laikyti A1, A2, A3, A4, A5 ir A6 reikšmes. Jei daugiau nei trys ar keturios iš šių verčių yra lygios nuliui, masyvas yra sakomas „negausus“.
