对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))
C
举一反三
- 以三元组顺序表存储的稀疏矩阵（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）
内容
- 0
设主串的长度为n.子串的长度为m,BF算法的时问越杂度为().KMP算法的时间复杂度为() A: O(n)、O(m) B: O(m)、O(n) C: O(n×m)、O(n+m) D: O(n+m)、O(n×m)
- 1
关于算法时间复杂度视频教学中的练习，（2）的算法时间复杂度是多少？ A: O(n) B: O(n^2) C: O(m) D: O(n*m)
- 2
分析下面程序段的时间复杂度: for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;[/i] A: O（m*n） B: O（m*m） C: O（m） D: O（n*n）
- 3
下列程序的空间复杂度是（） A: O（m*n） B: O（m+n） C: O（m-n） D: O（m/n）
- 4
两个矩阵A：m×n，B：n×p相乘，其时间复杂度为（） A: O（n） B: O（mnp） C: O（n2） D: O（mp）