[TOC] # 时间复杂度 `Big O notation` * `O(1):`常数复杂度,无论多少次都不变 * `O(log n):`对数复杂度 `for (int i = 0; i < n; i = i * 2)`也就是log(2n) * `O(n^2):`平方n*n,双层for循环 * `O(n^3):` 立方,三层for循环 * `O(2^n):` 指数, 常熟 K乘以(n个k) * `O(n!):` 阶层, `n!=1*2*3*4*5······*n` 注意:只看最高复杂度的运算   # 跳表空间复杂度