输出一个二维数组a[m][n]中各元素的时间复杂度为（ ）。
A: O(m)
B: O(n)
C: O(mn)
D: O(m+n)
A: O(m)
B: O(n)
C: O(mn)
D: O(m+n)
C
举一反三
- 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。 A: O(n) B: O(m+n) C: O(m) D: O(m*n)
- 已知m>;n，m个元素的有序数组与n个元素的有序数组做两路归并，其时间复杂度为________ A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 以下算法的时间复杂度()voidmatrimult(inta[M][N],intb[N][L],intc[M][L])//{inti,j,k;for(i=0;i A: O(n*l) B: O(m*l) C: O(m*n) D: O(m*n*l)
- 下面程序段的时间复杂度为（） A: O（m） B: O（n） C: O（m*n） D: O（m+n）
- 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（）。 A: O(1) B: O(n) C: D: O(n!)
内容
- 0
下面程序段的时间复杂度是（ ）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;[/i] A: O(m*m) B: O(n*n) C: O(m*n) D: O(m+n)
- 1
矩阵a[m][n]和矩阵b[n]相乘,其时间复杂度为__。 A: O(n) B: O(mXn) C: O(mXnXp) D: O(nXnXn)
- 2
下面程序的时间复杂度为（）。 for（i=0；i for（j=0；j A[i][j]=i*j；[/i] A: O（m） B: O（n） C: O（m×n） D: O（m+n）
- 3
下面程序段的时间复杂度是( )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)
- 4
下列程序的空间复杂度是（） A: O（m*n） B: O（m+n） C: O（m-n） D: O（m/n）