对稀疏矩阵压缩存储的目的是什么 A 便于进行矩阵预算 B 便于输入和输出C节省存储空间 D降低运算世间复杂度

如题所述

对稀疏矩阵压缩存储的目的是:C节省存储空间和D降低预算时间复杂度,如果是单选题,那么应该选C节省存储空间。

矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,则称该矩阵为稀疏矩阵(sparse matrix);与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、对角矩阵),则称该矩阵为特殊矩阵。
稀疏矩阵的计算速度更快,因为M AT L A B只对非零元素进行操作,这是稀疏矩阵的一个突出的优点.假设矩阵A,B中的矩阵一样.计算2*A需要一百万次的浮点运算,而计算2*B只需要2 0 0 0次浮点运算.因为M AT L A B不能自动创建稀疏矩阵,所以要用特殊的命令来得到稀疏矩阵.
对于一个用二维数组存储的稀疏矩阵Amn,如果假设存储每个数组元素需要L个字节,那么存储整个矩阵需要m*n*L个字节.但是,这些存储空间的大部分存放的是0元素,从而造成大量的空间浪费.为了节省存储空间,可以只存储其中的非0元素.
温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-09-21
AC
稀疏矩阵(SparseMatrix):是矩阵中的一种特殊情况,其非零元素的个数远小于零元素的个数.
压缩存储:为多个值相同的元素只分配一个存储空间;对0元素不分配空间.目的是节省大量存储空间.
当使用三元组顺序表(又称有序的双下标法)压缩存储稀疏矩阵时,对矩阵中的每个非零元素用三个域分别表示其所在的行号,列号和元素值.它的特点是,非零元在表中按行序有序存储,因此便于进行依行顺序处理的矩阵运算.当矩阵中的非0元素少于1/3时即可节省存储空间.本回答被提问者采纳

...A 便于进行矩阵预算 B 便于输入和输出C节省存储空间 D降低运算世间...
对稀疏矩阵压缩存储的目的是:C节省存储空间和D降低预算时间复杂度,如果是单选题,那么应该选C节省存储空间。矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,则称该矩阵为稀疏矩阵(sparse matrix);与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、...

...A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运_百...
对稀疏矩阵进行压缩存储目的是节省存储空间。稀疏矩阵的存储方式:存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑...

对稀疏矩阵进行压缩存储目的是( )。
【答案】:C 稀疏矩阵的压缩方法主要有:三元组顺序表(行下标,列下标,值)、行逻辑链接的顺序表、十字链表。目的地是为了降低运算的时间复杂度。

高分请教!存储器方面
对数据重新进行编码,以减少所需要的存储空间。数据压缩必须是可逆的,也即压缩过的数据必须可以恢复成原状,其逆过程称为解压缩。当数据压缩后,文件的大小变小了,可以用压缩比来衡量压缩的数量。例如,压缩比为20:1,表明压缩后的文件大小是原文件的1\/20。压缩编码方法有无损压缩法(冗余压缩法)和有损压缩法。后者允...

...A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运_百...
对稀疏矩阵进行压缩存储目的是节省存储空间。稀疏矩阵的存储方式:存储矩阵的一般方法是采用二维数组,其优点是可以随机地访问每一个元素,因而能够较容易地实现矩阵的各种运算。但对于稀疏矩阵而言,若用二维数组来表示,会重复存储了很多个0了,浪费空间,而且要花费时间来进行零元素的无效计算。所以必须考虑...

相似回答