问题
单项选择题
下面程序段的时间复杂度为 ( )
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)。