求下面程序的时间复杂度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=i;k++) x=i+j-k;
答案:3 悬赏:20 手机版
解决时间 2021-04-02 18:07
- 提问者网友：欲劫无渡
- 2021-04-02 01:01
求下面程序的时间复杂度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=i;k++) x=i+j-k;
最佳答案
- 五星知识达人网友：西岸风
- 2021-04-02 01:30
1+4+9+16+25+……+n^2
=n+(0+3+8+15+24+...+(n+1)(n-1))
上面这个式子说明复杂度是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……追问谢谢，我自己懂了，时间频度是1+（1+2）+（1+2+3）+.......+（1+2+3.......+n）追答你确定你没抄错题？
=n+(0+3+8+15+24+...+(n+1)(n-1))
上面这个式子说明复杂度是O(n^3)的，不过如果要求Θ的话，我觉得很可能是n^2·logn？后面那个式子可以化简不过我现在脑子不太够用……追问谢谢，我自己懂了，时间频度是1+（1+2）+（1+2+3）+.......+（1+2+3.......+n）追答你确定你没抄错题？
全部回答
- 1楼网友：摆渡翁
- 2021-04-02 03:24
N^3追问求时间频度追答n*n*n追问NO
- 2楼网友：洒脱疯子
- 2021-04-02 02:17
时间复杂度为n*n*n
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯