📜  算法|插入排序|问题2

📅  最后修改于: 2021-06-28 20:29:02             🧑  作者: Mango

在最佳情况下,以下算法在时间复杂度方面的正确顺序是什么?
(A)合并排序>快速排序>插入排序>选择排序
(B)插入排序<快速排序<合并排序<选择排序
(C)合并排序>选择排序>快速排序>插入排序
(D)合并排序>快速排序>选择排序>插入排序答案: (B)
解释:

In best case, 

Quick sort: O (nlogn) 
Merge sort: O (nlogn)
Insertion sort: O (n)
Selection sort: O (n^2)  

这个问题的测验