5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。
试写出满足以下条件的矩阵相加的算法：假设三元组表A
的空间足够大
- 资源大小：4 K
- 上传时间：
2013-12-13
- 上传用户：zyb
- 资源积分：2 下载积分
- 标 签：
5.22
矩阵
三元
系数
资 源 简 介
5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。
试写出满足以下条件的矩阵相加的算法：假设三元组表A
的空间足够大，将矩阵B加到矩阵A上，不增加A、B之外
的附加空间，你的算法能否达到O(m+n)的时间复杂度?其
中m和n分别为A、B矩阵中非零元的数目。
