已知A为稀疏矩阵，试从空间和时间角度比较采用两种不同的存储结

[问答题]

已知A为稀疏矩阵，试从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成求运算

的优缺点。

推荐

赞花婆

设稀疏矩阵为n行n列，其中的非零元为m个，m远小于。从时间上来说，采用二维数组存储稀疏矩阵需要 -1次加法运算，而用三元组只需m-1次加法运算。从空间上来说，用二维数组需要个基本存储单元，而三元组需要m个基本存储单元外加2m个整型存储单元。由于远远大于m，故实际存储空间也较大。

发表于 2018-03-25 10:15:32 回复(0)

提交观点

问题信息

上传者：赞花婆

难度：

1条回答 2收藏 3092浏览

扫一扫，把题目装进口袋