首页 要闻 > 内容

稀疏矩阵压缩后必会失去随机存取功能 稀疏矩阵

时间:2024-06-18 04:24:16 来源:
导读 大家好,我是小典,我来为大家解答以上问题。稀疏矩阵压缩后必会失去随机存取功能,稀疏矩阵,很多人还不知道,现在让我们一起来看看吧!1...

大家好,我是小典,我来为大家解答以上问题。稀疏矩阵压缩后必会失去随机存取功能,稀疏矩阵,很多人还不知道,现在让我们一起来看看吧!

1、如果在矩阵中,多数的元素并没有资料,称此矩阵为稀疏矩阵(sparse matrix),由于   矩阵在程式中常使用二维阵列表示,二维阵列的大小与使用的记忆体空间成正比,如果多数的元素没有资料,则会造成记忆体空间的浪费,为此,必须设计稀疏矩阵的阵列储存方式,利用较少的记忆体空间储存完整的矩阵资讯。

2、   二维数组Amn中有N个非零元素,若N<。

本文到此讲解完毕了,希望对大家有帮助。

标签: 稀疏矩阵