时间复杂度
排序 | |
选择排序 | $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)$ |
时间复杂度
排序 | |
选择排序 | $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)$ |