甜美星星

文章
5
资源
0
加入时间
2年10月17天

(新手上路)疑问:for循环如何计算时间复杂度

看到这样一段代码:for(int i=0;i<n;i++){ for(int j=i;j<n;i++){ //复杂度为O(1)的算法 ... } }这个算法的时间复杂度为什么是O(n^2)呢?观察内循环n+(n-1)+(n-2)+(n-3)+……+1=(n+1)+[(n-1)+2]+[(n-2)+3]+[(n-3)+4]...