【数据结构】-大O计法

大O计法原则：

                     1，用1取代运行时间中所有的常数项；

                     2，只保留最高阶项；

                     3，如果存在除常数外的最高阶项，则去除最高阶项前的系数。

                     如    f(n)=3n^2+2n+4;                 ------>O(n^2)

大O计法时间复杂度排名：

 O(1)< O(logn)< O(n)< O(nlogn)< O(n^2)< O(n^3)< O(2^n)< O(n!)< O(n^n)