嵌套循环时间复杂度计算
这里为什么是n的2次方啊 嵌套循环不是还要乘以外边的总循环吗
注意内层循环使用了外层循环的变量作为控制条件
当i=0是内循环执行n次，当i=1是内循环执行n-1次。。。当i=n-1时，内循环执行一次
所以总次数是n+(n-1)+...+1=n(n+1)/2=1/2n^2+1/2n
这里为什么是n的2次方啊 嵌套循环不是还要乘以外边的总循环吗
注意内层循环使用了外层循环的变量作为控制条件
当i=0是内循环执行n次，当i=1是内循环执行n-1次。。。当i=n-1时，内循环执行一次
所以总次数是n+(n-1)+...+1=n(n+1)/2=1/2n^2+1/2n