for(i=0;i<n;i++) for(j=0;j<i;j++) 时间复杂度是多少？

Question

for(i=0;i<n;i++)
for(j=0;j<i;j++)
时间复杂度是多少？

Answer 1

时间复杂度是O(n(m-1))，是平方级的算法
这个的时间复杂度取决于程序循环的次数，由乘法原理得循环了n*(m-1)次~复杂度即为所求~
不懂可问，望采纳！追问

呵呵

Answer 2

该for循环，一重时时间复杂度为O(n)，二重时为O(n^2)