第二章 算法脑图

Big O notation

• O(1) ：Constant Complexity 常数复杂度
• O(log n) ：Logarithmic Complexity 对数复杂度
• O(n)：Linear Complexity 线性时间复杂度
• O(n^2)：N square Complexity 平方复杂度
• O(n^3)：N square Complexity 立方复杂度
• O(2^n)：Exponential Complexity 指数复杂度
• O(n!)：Factorial 阶乘

注意：只看最高复杂的的运算。