大O表达式 - Big O notation
- O ( 1 ) O(1) O(1): Constant Complexity 常量复杂度
- O ( l o g n ) O(logn) O(logn): Logarithmic Complexity 对数复杂度
- O ( n ) O(n) O(n): Linear Complexity 线性复杂度
- O ( n 2 ) O(n^2) O(n2): N Square Complexity 平方
- O ( n 3 ) O(n^3) O(n3): N Cubic Complexity 立方
- O ( 2 n ) O(2^n) O(2n): Exponential Growth 指数
- O ( n ! ) O(n!) O(n!): Factorial 阶乘
注意:只看最高复杂度的运算