| 算法 | 时间复杂度 | 空间复杂度 | 平均查找次数 | 算法策略 | 是否稳定 | 其他 |
|---|---|---|---|---|---|---|
| 顺序查找 | O(n) | 1 | (1+n)/2 | |||
| 二分查找（折半查找） | O(log₂n) | 1 | 分治法 | |||
| 散列表查找（哈希查找） | ||||||
| 归并排序 | O(nlog₂n) | O(n) | 分治法 | 不分好坏 | ||
| 堆排序 | O(n²) | O(1) | 贪心、分治 | 不稳定 | ||
| 快速排序 | O(nlog₂n) | O(1) | 分治 | 不稳定 | ||
| 冒泡排序 | O(n²) | O(1) | 稳定 |
| 算法 | 时间复杂度 | 空间复杂度 | 平均查找次数 | 算法策略 | 是否稳定 | 其他 |
|---|---|---|---|---|---|---|
| 顺序查找 | O(n) | 1 | (1+n)/2 | |||
| 二分查找（折半查找） | O(log₂n) | 1 | 分治法 | |||
| 散列表查找（哈希查找） | ||||||
| 归并排序 | O(nlog₂n) | O(n) | 分治法 | 不分好坏 | ||
| 堆排序 | O(n²) | O(1) | 贪心、分治 | 不稳定 | ||
| 快速排序 | O(nlog₂n) | O(1) | 分治 | 不稳定 | ||
| 冒泡排序 | O(n²) | O(1) | 稳定 |