课后题 数据结构 算法和算法分析 解答题
第 20 题

分析下列各程序段,求出算法的时间复杂度。 ① i=1;k=0;while(i<n-1){k=k+10i;i++;② y=0;while((y+1)(y+1)<=n)y=y +1 ;③ for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0; ① i=1;k=0; while(i<n-1){ k=k+10i; i++; ② y=0; while((y+1)(y+1)<=n) y=y +1 ; ③ for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=0;

[tag_link]

B