📜  门|门模拟 2017 |问题 12

📅  最后修改于: 2021-09-25 05:20:01             🧑  作者: Mango

以下哪项给定的排序技术具有最高的最佳运行时复杂度。
(A)快速排序

(B)选择排序
(C)插入排序

(D)冒泡排序

答案:(乙)
解释:
快速排序最佳情况时间复杂度为 Ο(n logn)
选择排序最佳情况时间复杂度为 Ο(n^2 )
插入排序最佳情况时间复杂度为 Ο(n)冒泡排序最佳情况时间复杂度为 Ο(n)这个问题的测验