下面程序段的时间复杂度为()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)。

下面程序段的时间复杂度为()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