时间复杂度

常见的常数时间的操作

• 常见的算数运算（+、-、*、/、%等）
• 常见的位运算（>>、>>>、<< 、|、&、^等）
• 赋值、比较、自增、自减操作等
• 数组寻址操作

总之，执行时间固定的操作都是常数时间的操作。

反之，执行时间不固定的操作，都不是常数时间的操作。

常见的时间复杂度：

排名从好到差

O(1)

O(logN)

O(N)

O(N*logN)

O(N^2) O(N^3) ... O(N^K)

O(N^2) O(N^3) ... O(N^K)

O(N!)