分析下面程序中s=s+i*j的语句频度和时间复杂度？
答案:2 悬赏:50
解决时间 2021-02-09 23:13
- 提问者网友：情系雨樱花
- 2021-02-09 13:10
分析下面程序中s=s+i*j的语句频度和时间复杂度？
最佳答案
- 二级知识专家网友：猎杀温柔
- 2021-02-09 14:09
还是O(n²)，一个循环是n次，第二个是n-5*i次。
全部回答
- 1楼网友：桑稚给你看
- 2021-02-09 15:47
这个语句频度，可以从外向内来计算：
i=1...........n-5+1
i=2.......... n-10+1
.
.
.
i=n/5.....n-5*n/5+1
然后累加就可以得到
近似频度为：n(n-3)/10;时间复杂度为o（n^2）
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯