第一题
1、确定划线语句的执行次数,计算它们的渐近时间复杂度。
i=1; k=0;
do {
k=k+10*i;
i++;
} while(i<=n)
答案
执行的次数为n
算法复杂度为O(n)
第二题
2、确定划线语句的执行次数,计算它们的渐近时间复杂度。
i=1; x=0;
do {
x++;
i=3*i;
} while( i<n);
答案
执行次数:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/1e1f87e21a38f4b68bbc57ae49af3f80.jpeg)
复杂度为:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e5e797c5957cc84caf455e530cb903d7.jpeg)
第三题
3、确定划线语句的执行次数,计算它们的渐近时间复杂度。
i=1; x=0;
for(i=0;i<n;i++)
for( j=0;j<n;j++)
a[i][j]=0;
答案