当型算法语句格式,求讲解： for(i=1;i<n;i++) { for(j=i;j<=n;j++) { x++; } } 1.语句x++的执行频度 2.该算法的时间复杂度
答案:1 悬赏:40 手机版
解决时间 2021-04-08 01:56
- 提问者网友：树红树绿
- 2021-04-07 22:12
当型算法语句格式,求讲解： for(i=1;i<n;i++) { for(j=i;j<=n;j++) { x++; } } 1.语句x++的执行频度 2.该算法的时间复杂度
最佳答案
- 五星知识达人网友：行雁书
- 2021-04-07 23:11
n=1时X++执行n次;n=2时X++执行n-1次;
........
n=n-1时X++执行2次;
n=n时X++执行1次;
综上所述X++执行的频度时1～n的等差和(n2+n)/2
算法时间复杂度O(n2);
........
n=n-1时X++执行2次;
n=n时X++执行1次;
综上所述X++执行的频度时1～n的等差和(n2+n)/2
算法时间复杂度O(n2);
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯