### 常见时间复杂度 | 执行次数函数举例 | 阶 | 非正式术语 | | --- | --- | --- | | 12 | O(1) | 常数阶 | | 2n+3 | O(n) | 线性阶 | | 3n²+2n+1 | O(n²) | 平方阶| | 5log₂n+20 | O(logn) | 对数阶 | | 2n+3nlog₂n+19 | O(nlogn) | nlogn阶 | | 6n³+2n²+3n+4 | O(n³) | 立方阶 | | 2ⁿ | O(2ⁿ) | 指数阶 | >[warning]注意，经常将log₂n（以2为底的对数）简写成logn ### 常见时间复杂度之间的关系  所消耗的时间从小到大: O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!) < O(nⁿ)