x=0;
for(i=1; i
x++;
此程序片段的时间复杂度是
时间复杂度的公式是: T(n) = O( f(n) ),其中f(n) 表示每行代码执行次数之和,而 O 表示正比例关系,这个公式的全称是:算法的渐进时间复杂度。
那么根据等差数列求和公式,f(n)=n(n-1)/2。只看每条语句的时间颗粒度,基本上是看最高次运算,这里取 n^2,所以最后,时间复杂度为O(n^2)
外层执行次数n
内层执行次数随着i增大而不断递减
最终是个三角形
那么根据等差数列求和公式,x=n(n-1)/2
由于求的是时间复杂度,所以-1和除以2都可以忽略
时间复杂度O(n^2)
n的平方啊
O(n^2)