常用的算法的时间复杂度和空间复杂度（z）
|
排序法 |
最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(log2n)~O(n) |
| 选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 二叉树排序 | O(n2) | O(n*log2n) | 不一顶 | O(n) |
|
插入排序 |
O(n2) | O(n2) | 稳定 | O(1) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
| 希尔排序 | O | O | 不稳定 | O(1) |
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/14847543/viewspace-558227/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
从编辑到执行一个Java应用程序的过程
下一篇：
没有了~
请登录后发表评论
登录
全部评论
