算法
-
排序
-
搜索/查找
| 算法 | 最快时间复杂度 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 |
|---|---|---|---|---|---|
| 冒泡排序 | Ω(n) | Θ(n2) | O(n2) | O(1) | 稳定 |
| 插入排序 | Ω(n) | Θ(n2) | O(n2) | O(1) | 稳定 |
| 希尔排序 | Ω(nlogn) | Θ(n(log(n))2) | O(n(log(n))2) | O(1) | 不稳定 |
| 选择排序 | Ω(n2) | Θ(n2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(1) | 不稳定 |
| 归并排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(n) | 稳定 |
| 快速排序 | Ω(nlogn) | Θ(nlogn) | O(nlogn) | O(logn) | 不稳定 |
| 基数排序 | Ω(n+b) | Θ(n+b) | O(n+b) | O(n+k) | 稳定 |
O表示上界(小于等于)Ω表示下界(大于等于)Θ表示即是上界也是下界(等于)
数据结构
-
图
《剑指Offer》
-
链表
-
栈和队列
-
树
PHP
新特性
最佳实践
- PHP最佳实践系列之标准
- PHP最佳实践之过滤、验证、转义和密码
- PHP最佳实践之日期、时间和时区
- PHP最佳实践之数据库
- PHP最佳实践之多字节字符串、字符编码
- PHP最佳实践之异常和错误
- PHP最佳实践之上线准备
5050
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
