时间复杂度
| 排序 | |
| 选择排序 | $O(n^2)$ |
| 冒泡排序 | $O(n^2)$ |
| 快速排序 | $O(n\ log\ n)$ |
| 归并排序 | $O(n\ log\ n)$ |
| 堆排序 | $O(n\ log\ n)$ |
| 数据结构 | |
| 堆 | 插入：$O(log\ n)$ 删除：$O(log\ n)$ 查询：$O(1)$ |
| 线段树 | 更新：$O(log\ n)$ 查询：$O(log\ n)$ |
各算法与数据结构时间复杂度一览
猜你喜欢
转载自www.cnblogs.com/qixingzhi/p/9388657.html
今日推荐
周排行