数据结构,计算语句频度问题
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/25 10:19:58
数据结构,计算语句频度问题
k=0;
for(i=1;i
k=0;
for(i=1;i
![数据结构,计算语句频度问题](/uploads/image/z/16001984-56-4.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%2C%E8%AE%A1%E7%AE%97%E8%AF%AD%E5%8F%A5%E9%A2%91%E5%BA%A6%E9%97%AE%E9%A2%98)
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)
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)