导入
分治算法
对比选择、插入、归并和快速排序的运行时间
运行时间
| 算法 | 最坏情况运行时间 | 最好情况运行时间 | 平均情况运行时间 |
|---|---|---|---|
| 选择排序 | Θ(n²) | Θ(n²) | Θ(n²) |
| 插入排序 | Θ(n²) | Θ(n) | Θ(n²) |
| 归并排序 | Θ(nlgn) | Θ(nlgn) | Θ(nlgn) |
| 快速排序 | Θ(n²) | Θ(nlgn) | Θ(nlgn) |
...
添加便签
笔记
Section 1 / 6
分治算法
对比选择、插入、归并和快速排序的运行时间
汉诺塔
归并排序概述
对比选择、插入、归并和快速排序的运行时间
对比选择、插入、归并和快速排序的运行时间
| 算法 | 最坏情况运行时间 | 最好情况运行时间 | 平均情况运行时间 |
|---|---|---|---|
| 选择排序 | Θ(n²) | Θ(n²) | Θ(n²) |
| 插入排序 | Θ(n²) | Θ(n) | Θ(n²) |
| 归并排序 | Θ(nlgn) | Θ(nlgn) | Θ(nlgn) |
| 快速排序 | Θ(n²) | Θ(nlgn) | Θ(nlgn) |
汉诺塔
归并排序概述