下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;A．O(m2)B．O(n2)C．O(m*n)D．O(m+n)
题目
下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
相似考题
参考答案和解析
正确答案：C
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
更多“下面程序段的时间复杂度为()for(i=0;i<m;i＋＋)for(j=0;j<n;j＋＋)A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m* ”相关问题
-
第1题：
下面程序的时间复杂度为（）。for（i = 0; i ＜ m; i++) for（j = 0; j ＜ n; j++ ) A[i][j] = i*j;
A．O(m2)
B．O(n2)
C．O(m × n)
D．O(m + n)
D 解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。 -
第2题：
执行下面的程序段的时间复杂度为 。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
O（m*n） -
第3题：
下面程序的时间复杂度为 。 for（i=0; i＜m; i++） for（j=0; j＜n; j++） A[i][j]=i*j;
A．O（m2）
B．O（n2）
C．O（m×n）
D．O（m+n）
D 解析：语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中，其中语句“y=y+1；”的频度是n-1，语句“x++；”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+2n2-n-1=O(n2)。 -
第4题：
5、下面程序段的时间复杂度是（）。 for（i=0;i<m;i++) for（j=0;j<n;j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
C -
第5题：
1、下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
O(n)