作业帮 > 数学 > 作业

数据结构,计算语句频度问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/05 14:42:15
数据结构,计算语句频度问题
k=0;
for(i=1;i
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)