稀疏矩阵的定义(稀疏矩阵)

导读 你们好,我是九旅网的小编小九,稀疏矩阵的定义,稀疏矩阵很多人还不知道,现在让我们一起来看看吧!1、如果在矩阵中,多数的元素并没有资...

你们好,我是九旅网的小编小九,稀疏矩阵的定义,稀疏矩阵很多人还不知道,现在让我们一起来看看吧!

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

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

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