原创力文档第一章
6.求下面程序段的时间复杂度。
程序段1：for(i=0;in;i++)
for(j=0;jm;j++)
?? A[i][j]=0;
时间复杂度：O(n*m)
程序段2：s=0;
for(i=0;in;i++)
??for(j=0;jn;j++)
s+=B[i][j];
sum=s;
时间复杂度：O(n2)
程序段3：i=1;
while(i=n)
???i=i*3
第一章
6.求下面程序段的时间复杂度。
程序段1：for(i=0;in;i++)
for(j=0;jm;j++)
?? A[i][j]=0;
时间复杂度：O(n*m)
程序段2：s=0;
for(i=0;in;i++)
??for(j=0;jn;j++)
s+=B[i][j];
sum=s;
时间复杂度：O(n2)
程序段3：i=1;
while(i=n)
???i=i*3
文档评论（0）