Question

时间复杂度 for(i=1;i<n;i++) for(j=0;j<m;j++) A[i][j]=i*j;

Answer 1

算法的时间复杂度：主要是采用算法中基本运算的频度f(n)

算法的时间复杂度通常采用基本运算中的频度f(n)来分析算法的时间复杂度。
此程序的基本运算是 x＝x+1

内循环是由1到m，外循环由1到n
所以时间复杂度应为：m*n

Answer 2

for(i=1;i<n;i++)
for(j=0;j<m;j++)
A[i][j]=i*j;
A[i][j]=i*j; 的时间复杂度为O(n*m)