常见的时间复杂度

 

 

 

 

 

 

常用的时间复杂度所耗费的时间从小到大依次是:
0(1) < O(logn) < O(n) < O(nlogn) < 0(n²) < 0(n³) < 0(2ⁿ ) < O(n!) < O(nⁿ)

 

我们前面已经谈到了。O(1)常数阶、。O(logn)对数阶、O(n)线'性阶、0(n2)平方阶等，
至于O(nlogn)我们将会在今后的课程中介绍，而像0(n³)，过大的n 都会使得结果变
得不现实。同样指数阶0(2ⁿ)和阶乘阶O(nⁿ)等除非是很小的n 值，否则哪怕n 只是
100 ，都是噩梦般的运行时间。所以这种不切实际的算法时间复杂度，一般我们都不
去讨论宫。