算数时间复杂度（大O表示法）

定义：

 1. 用常数1取代运行时间中所有常数 3->1 O(1)

 2. 在修改运行次数函数中,只保留最高阶项 n^3+2n^2+5 -> O(n^3)

 3. 如果在最高阶存在且不等于1,则去除这个项目相乘的常数 2n^3 -> n^3

术语：

 1. 常数阶 2. 线性阶 3. 平方阶 4. 对数阶 5. 立方阶

实例：

常数阶

    此实例 1+1+1 = 3。 时间复杂度为O(1)

线性阶

    此实例 1+n + n + 1 = 2n + 3. 时间复杂度为O(n)

对数阶

    此实例。 2的x次方等于n x = log2n  时间复杂度O(logn)

平方阶

    此实例 n + n^n   时间复杂度为O(n^2)

平方阶

 此实例 时间复杂度为O(n^2)

立方阶

此实例  时间复杂度为O(n^3)

                                O(1) < O(log n) < O(n) < O(nlog n) < O(n^2) < O(n^3) < O(2 ^ n) < O(n!) < O(n^n)