为了账号安全,请及时绑定邮箱和手机立即绑定

谁能帮忙看一下这个问题,关于数据结构,计算语句频度问题?

谁能帮忙看一下这个问题,关于数据结构,计算语句频度问题?

米琪卡哇伊 2021-06-03 07:07:34
k=0;for(i=1;i<=n;i++){for(j=i;j<=n;j++)k++;//这句的频度是多少,求计算的具体方法?}
查看完整描述

2 回答

?
开心每一天1111

TA贡献1836条经验 获得超12个赞

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)

查看完整回答
反对 回复 2021-06-07
  • 2 回答
  • 0 关注
  • 267 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信