C++时间复杂度详解

一般时间复杂度的表现形式是大O表示法，即O( )。

大O表示法有以下4条法则：

1.括号中所有常数加数省略，如只有一个常数，记为1。如O(372+n)→O(n)、O(89)→O(1)。

2.括号中去掉所有常数乘数 如O(2n)→O(n)、O(3n+n+45*2)→O(4n+90)→O(4n)→O(n)。

3.括号中的数是整个代码每个操作次数的总和

4.括号中指数和底数都不能省略

用大O表示法出现较为频繁有以下8种，从快到慢排序为：

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

即：