AI 助理
备案控制台
开发者社区 问答 正文

数据结构 语句频度和时间频度怎么算

int i=1，j=1；while（i<=n&&j<=n）{#i=i+1;j+j+i;}求#号这段的语句频度和时间频度

展开
收起
知与谁同 2018-07-20 19:33:47 8512 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 云篆
    阿里云开发者社区运营负责人。原云栖社区负责人。
    int i=1，j=1；
    while（i<=n&&j<=n）
    {#i=i+1;j+j+i;}
    这个j+j+i;就是j=j+i;吧
    这个可以假设这条语句执行了k次，此时i=k+1;j=1+k(k+3)/2;
    循环结束条件是：i<=n&&j<=n；所以可以知道：
    把条件代进去可得：
    k=(-3+sqrt(8n+1))/2;sqrt代表开根号;
    所以语句频度就是k;时间复杂度就是根号n。
    2019-07-17 22:53:01
    赞同 展开评论
问答标签：
数据结构频度
问答地址：
开发者社区 > 云计算 > 问答
相关问答
为什么要学习算法和数据结构？
1000
1
0
数据结构和算法的算法思路有哪些？
883
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
916
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
586
1
0
数据结构与算法中，选择排序的算法描述的具体内容是什么？
618
1
0
数据结构与算法中，冒泡排序的算法描述的具体内容是什么？
586
1
0
【CodeCook系列-问道Python3】之数据结构和算法——7.字典排序
1956
1
0
【CodeCook系列-问道Python3】之数据结构和算法——6.字典中的键映射多个值
13416
1
0
【CodeCook系列-问道Python3】之数据结构和算法——5.实现一个优先级队列
2143
1
0
【CodeCook系列-问道Python3】之数据结构和算法——4.查找最大或最小的 N 个元素
2204
1
0