对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()?
A: O(m)
B: O(n)
C: O(m*n)
D: O(max(m,n))
A: O(m)
B: O(n)
C: O(m*n)
D: O(max(m,n))
举一反三
- 以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（ ）？ A: O(n*t) B: O(n+t) C: O(m+t) D: O(m+n+t)
- 已知m>;n，m个元素的有序数组与n个元素的有序数组做两路归并，其时间复杂度为________ A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。 A: O(n) B: O(m+n) C: O(m) D: O(m*n)
- 下面程序段的时间复杂度是_____。 A: O(n*m) B: O(n) C: O(m) D: O(n+m)
- 下面程序段的时间复杂度为（） A: O（m） B: O（n） C: O（m*n） D: O（m+n）