中国计量学院数据结构第5章数组和广义表探究.ppt

Status FastTransposeSMatrix(TSMatrix M, TSMatrix T){ T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) { for (col=1; col=M.nu; ++col) num[col] = 0; for (t=1; t=M.tu; ++t) ++num[M.data[t].j]; cpot[1] = 1; for (col=2; col=M.nu; ++col) cpot[col] = cpot[col-1] + num[col-1]; for (p=1; p=M.tu; ++p) { } } // if return OK; } // FastTransposeSMatrix 转置矩阵元素 col = M.data[p].j; q = cpot[col]; T.data[q].i = M.data[p].j; T.data[q].j = M.data[p].i; T.data[q].e = M.data[p].e; ++cpot[col] 算法FastTransposeSMatrix的时间复杂度： 时间复杂度为: O(M.nu+M.tu