研究文章
人类运动表示和运动模式识别基于复杂的模糊理论
|
| 排序算法 |
平均时间复杂度 |
最好的情况 |
坏的情况下 |
空间复杂度 |
|
| 冒泡排序 |
O(n) |
O(n) |
O(n3) |
O(1) |
| 选择排序 |
O(n3) |
O(n) |
O(n) |
O(1) |
| 插入排序 |
O(n3) |
O(n) |
O(n3) |
O(1) |
| 希尔排序 |
O(n日志n) |
O(nlog2n) |
O(nlog2n) |
O(1) |
| 归并排序 |
O(n日志n) |
O(n日志n) |
O(n日志n) |
O(n) |
| 快速排序 |
O(n日志n) |
O(n日志n) |
O(n) |
O(日志n) |
| 堆排序 |
O(n日志n) |
O(n日志n) |
O(n日志n) |
O(1) |
| 数排序 |
O(n+k) |
O(n+k) |
O(n+k) |
O(k) |
| 桶排序 |
O(n+k) |
O(n+k) |
O(n) |
O(n+k) |
| 基数排序 |
O(n×k) |
O(n×k) |
O(n×k) |
O(n+k) |
|
|
