k=0;for(i=1;i<=n;i++){for(j=i;j<=n;j++)k++;//这句的频度是多少,求计算的具体方法?}
2 回答
开心每一天1111
TA贡献1836条经验 获得超13个赞
i=1时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。
i=2时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。
。。。。。。。。。。
i=n时,j从1运行到n,此时k++这句都是需要运行的,所以运行了n-1+1次。
所以,k++的运行次数为 (n-1+1)*(n-1+1)=n^2
所以结果为O(n^2)
添加回答
举报
0/150
提交
取消