for(i=0;i<n;i++) for(j=0;j<i;j++) 时间复杂度是多少？
答案:2 悬赏:50 手机版
解决时间 2021-03-13 14:18
- 提问者网友：临风不自傲
- 2021-03-12 22:17
for(i=0;i<n;i++) for(j=0;j<i;j++) 时间复杂度是多少？
最佳答案
- 五星知识达人网友：从此江山别
- 2021-03-12 22:39
时间复杂度是O(n(m-1))，是平方级的算法
这个的时间复杂度取决于程序循环的次数，由乘法原理得循环了n*(m-1)次~复杂度即为所求~
不懂可问，望采纳！追问呵呵
这个的时间复杂度取决于程序循环的次数，由乘法原理得循环了n*(m-1)次~复杂度即为所求~
不懂可问，望采纳！追问呵呵
全部回答
- 1楼网友：舊物识亽
- 2021-03-12 23:06
该for循环，一重时时间复杂度为O(n)，二重时为O(n^2)
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯