试题详情
简答题已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。
  • 设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
    阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
    表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<

  • 关注下方微信公众号，在线模考后查看

热门试题