Съдържание:
Определение - Какво означава Sparse Array?
Рядък масив е масив от данни, в който много елементи имат стойност нула. Това е в контраст с плътен масив, където повечето елементи имат ненулеви стойности или са "пълни" с числа. Един оскъден масив може да се третира различно от плътен масив при обработка на цифрови данни.
Техопедия обяснява рядък масив
Както при други видове ограничени информационни ресурси, като например оскъдна матрица, рядък масив може да бъде компресиран или съкратен, за да се побере в определено пространство за съхранение. Вместо да държи всички реални нулеви стойности в променливи, масивът може просто да посочи броя на нулевите стойности в последователност или по друг начин да компресира съхранението на данни на масива.
В компютърните науки рядък масив по някакъв начин се обработва оперативно, както всеки друг масив - масивът е набор от променливи, всяка от които притежава определена стойност. Масивите са етикетирани по начини, които показват тяхната последователност - например в обща нотация на компютърен език масив от шест променливи, наречени A (6), може да съдържа стойности за A1, A2, A3, A4, A5 и A6. Ако повече от три или четири от тези стойности са нула, масивът се казва „рядък“.
