数据结构第5章 数组和广义表.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * for (col = 1; col = nu; ++ col) for (row = 1; row = mu; ++ row) T[col][row] = M[row][col]; 一般矩阵转置算法： 一般矩阵转置算法时间复杂度：O(mu?nu) 用三元组顺序表存储的矩阵转置算法时间复杂度：O(nu?tu) 若 tu 与mu?nu 同数量级，则为：O(mu?nu2) 算法仅适用于 tu mu?nu 的情况。 结论 用三元组顺序表存储稀疏矩阵节约存储空间（优点）； tu与mu?nu同数量级时，算法时间复杂度高（缺点）； 5.3 矩阵的压缩存储-稀疏矩阵 方法 2：按 M 的行序转置 —— 快速转置 7 6 8 1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14 6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18