x=0;for(i=1;i<n;i++) for(j=1;j<n-i;j++)x++的时间复杂度是多少
答案:2 悬赏:0 手机版
解决时间 2021-03-26 20:40
- 提问者网友：人生佛魔见
- 2021-03-25 22:16
x=0;for(i=1;i<n;i++) for(j=1;j<n-i;j++)x++的时间复杂度是多少
最佳答案
- 五星知识达人网友：鸽屿
- 2021-03-25 23:41
i=1时 循环n-1
i=2。。。n-2
i=n-1 .... 1
所以1+2+3+。。。n-1=(1+n-1)*（n-1）/2=n^2/2-n/2
所以时间复杂度是0(n^2)
i=2。。。n-2
i=n-1 .... 1
所以1+2+3+。。。n-1=(1+n-1)*（n-1）/2=n^2/2-n/2
所以时间复杂度是0(n^2)
全部回答
- 1楼网友：煞尾
- 2021-03-26 00:32
应该是O(n2)，（n2表示n的平方……）
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯