常用排序算法的时间复杂度与稳定性
算法 |
最好时间复杂度 |
平均时间复杂度 |
最坏时间复杂度 |
空间复杂度 |
稳定性
|
复杂性 |
直接插入排序 |
O(n) |
O(n2) |
O(n2) |
O(1) |
是 |
常用排序算法的时间复杂度与稳定性
算法 |
最好时间复杂度 |
平均时间复杂度 |
最坏时间复杂度 |
空间复杂度 |
稳定性
|
复杂性 |
直接插入排序 |
O(n) |
O(n2) |
O(n2) |
O(1) |
是 |