下面程序段的时间复杂度是①.for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
问题描述:
下面程序段的时间复杂度是①.for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
答
m*n
for(j=0;j<m;j++) A[i][j]=0;执行了n次
则A[i][j]=0执行了m*n次.