数据结构学习(1-2、常见的时间复杂度)
Common Time Complexities
| Complexities | Name | Example |
|---|---|---|
| O(n) | Linear Time | 遍历数组、线性查找 |
| O(log n) | Logarithmic Time | 二分查找 |
| O(n log n) | Linearithmic Time | 排序 |
| O(n2) | Quadratic Time | 冒泡排序 |
| O(n3) | Cubic Time | 三层嵌套循环 |
| O(n!) | Factorial Time | 旅行商问题 |
Time:1:02
Data:7/12/2025

浙公网安备 33010602011771号