Разреженная матрица - это матрица, в которой большинство значений равны нулю. Отношение нулевых элементов к ненулевым элементам называется разреженностью матрицы. Противоположность разреженной матрицы, в которой большинство ее значений отличны от нуля, называется плотной матрицей .

Разреженные матрицы используются учеными и инженерами при решении уравнений в частных производных. Например, измерение разреженности матрицы может быть полезным при разработке теорий о связности компьютерных сетей. При использовании больших разреженных матриц в компьютерной программе важно оптимизировать структуры данных и алгоритмы, чтобы использовать тот факт, что большинство значений будут равны нулю.

Пример разреженной матрицы

Вот пример матрицы 4 x 4, содержащей 12 нулевых значений и 4 ненулевых значения, что дает разреженность 3:

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25, 0],

[0, 0, 0, 7]]

Матрица, Условия программирования, Ноль