在最佳情况下,以下算法在时间复杂度方面的正确顺序是什么?
(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)
这个问题的测验