就是看它运行多少次啊。。。。
这个运行次数是:1 + 2*3/2 + 3*4 / 2 + 。。。 + n * (n + 1) / 2
即an = n * (n + 1) / 2的数列前n项之和
具体的求和我已经还给数学老师了。。。但是显然n项(n^2)级别的数相加,结果为n^3级别
// 刚刚请教了同学,具体数值是 n * (n + 1) * (n + 2) / 6
即这个算法的时间复杂度是O(n^3),大O符号是去掉了系数和低次幂之后的级别。
比如一个程序运行的次数是 n^3 / 100 + 100 * n^2 + n + 10 那么它的时间复杂度是O(n^3)
一般来说,我们可以通过嵌套循环的层数,来初步估计时间复杂度