算法时间复杂度

算法时间复杂度记做：T（n）=O（f(n)）。

它表示随着问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐近时间复杂度。

下面使用推导大O阶：

常数阶：sum=n*（n+1） 记做O(1);

线性阶：for（int i = 0；i<n;i++）{时间复杂度为O（1）的程序步骤序列}  记做O（n）；

对数阶：while（ncount<n）{count = count*2}  记做2*^x= n; x=log2n 记做O（logn）