三峡大学计算机与信息学院数据结构课件 第5章.pptVIP

j=1;  for(k=1; k=A.n; k++)  for(i=1; i=A.len; i++) if(A.data［i］.col==k) { B-data［j］.row=A.data［i］.col B-data［j］.col=A.data［i］.row;  B-data［j］.e=A.data［i］.e;  j++;  } } } 【算法5.1 基于稀疏矩阵的三元组表示矩阵的转置算法】 算法的时间耗费主要是在双重循环中，其时间复杂度为O（A.n×A.len）, 最坏情况下，当A.len=A.m×A.n时，时间复杂度为O（A.m×A.n2）。采用正常方式实现矩阵转置的算法时间复杂度为O（A.m×A.n）。  方法二： 依次按三元组表A的次序进行转置，转置后直接放