下面程序段的时间复杂度为()for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;

20 查阅

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