标签：ros sof 归并 时间 线段 复杂度 str idt order
时间复杂度
| 排序 | |
| 选择排序 | $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)$ |
标签：ros sof 归并 时间 线段 复杂度 str idt order
原文地址：https://www.cnblogs.com/qixingzhi/p/9388657.html
