以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（ ）？
A: O(n*t)
B: O(n+t)
C: O(m+t)
D: O(m+n+t)
A: O(n*t)
B: O(n+t)
C: O(m+t)
D: O(m+n+t)
举一反三
- 中国大学MOOC: m×n的稀疏矩阵非零元个数为t，则快速转置算法时间复杂度为O( )。
- 下列程序段的时间复杂度为( )。for(i=0; i A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 答案：A 答案解析： 难易： 难 知识点： A: O(m*n*t) B: O(m+n+t) C: O(m+n*t) D: O(m*t+n)
- 下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i][j]=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)
- 对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()? A: O(m) B: O(n) C: O(m*n) D: O(max(m,n))
- 设A为m×n矩阵,A^T是A的转置矩阵,证明n元齐次线性方程组AX=O与A^TAX=O同解