中国大学MOOC: m×n的稀疏矩阵非零元个数为t，则快速转置算法时间复杂度为O( )。
举一反三
- 以三元组顺序表存储的稀疏矩阵（m行n列，非零元个数为t）的快速转置算法，时间复杂度是（ ）？ A: O(n*t) B: O(n+t) C: O(m+t) D: O(m+n+t)
- 中国大学MOOC:采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
- 中国大学MOOC: 稀疏矩阵的快速转置运算只需通过扫描一遍三元组表，即可实现。其前提是利用了num[]和cpot[]两个数组，分别记录稀疏矩阵每列的非零元个数和每列第1个非零元在转置矩阵三元组表中的地址。
- 对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()? A: O(m) B: O(n) C: O(m*n) D: O(max(m,n))
- 对于基于三元组的稀疏矩阵转置的处理方法，以下说法正确的是（）。 A: ①按照矩阵A的列序来进行转置,算法的时间复杂度为O(nu+tu)。 B: ②按照A的三元组a.data的次序进行转置，算法的时间复杂度为O(nu×tu)。 C: ③按照矩阵A的列序来进行转置的方法称快速转置。 D: ④按照矩阵A的列序进行转置，对于tu