算法复杂度
时间复杂度，是算法所求解问题规模n的函数。
渐近时间复杂度，指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
| 符号 | 说明 | 备注 |
|---|---|---|
| Ο | 渐进上界 | 小于等于 |
| ο | 上界 | 小于 |
| Θ | 上界和下界 | 准确的复杂度 |
| ω | 下界 | 大于 |
| Ω | 渐进下界 | 大于等于 |
O(n^n) > O(n!) > O(2^n) > O(n^2) > O(nlogn) > O(n) > O(\sqrt{n}) > O(log(n)) > O(1)
时间复杂度，是算法所求解问题规模n的函数。
渐近时间复杂度，指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
| 符号 | 说明 | 备注 |
|---|---|---|
| Ο | 渐进上界 | 小于等于 |
| ο | 上界 | 小于 |
| Θ | 上界和下界 | 准确的复杂度 |
| ω | 下界 | 大于 |
| Ω | 渐进下界 | 大于等于 |
O(n^n) > O(n!) > O(2^n) > O(n^2) > O(nlogn) > O(n) > O(\sqrt{n}) > O(log(n)) > O(1)
