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