算法复杂度问题，刚学没懂

就是一个很基础的就算复杂度的问题，但我实在没看懂解释，能不能分享一下大家平时求复杂度的方法

不是线性的增加，每次增加的幅度是不一样。公式套一下

i每次循环++，所以i的值是个等差数列
s每次加i，那么s的值就是等差数列求和
等差数列求和公式n(n-1)/2
那么既然s的值是根据n的平方指数级增长的，循环次数当然是反过来，成对数级增长的