转换稀疏矩阵,以满仓
如果X
是一个米
-通过-ñ
矩阵新西兰
非零元素,然后全(X)
需要空间来存储m * n个
元素。另一方面,稀疏(X)
需要空间来存储新西兰
元素和(NZ + N + 1)
整数。
矩阵的密度(NNZ(X)/ numel(X)
)确定它是否是更有效的存储矩阵作为稀疏或满。确切的交叉点取决于矩阵类,以及平台。例如,在32位的MATLAB®,与低于约2/3密度双稀疏矩阵需要比全存储相同的基质较少的空间。在64位的MATLAB,然而,双矩阵具有比它们的元素是非零更有效地存储为稀疏矩阵的一半少。