对稀疏矩阵进行压缩是为了

admin2013-02-03  14

问题 对稀疏矩阵进行压缩是为了

选项 A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度

答案4

解析 对稀疏矩阵,目前还没有一个明确的定义,但是一般认为,稀疏矩阵是非零元素较零元素少,且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中,最方便的存储方式就是二维数组,对矩阵进行压缩不能简化矩阵运算,对输入输出也不能提供便利,而降低运算的时间复杂度主要与算法有关,一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。
转载请注明原文地址:https://kaotiyun.com/show/rPqZ777K
0

相关试题推荐
随机试题
最新回复(0)