📌  相关文章
📜  门| GATE MOCK 2017 |问题12

📅  最后修改于: 2021-06-29 18:41:12             🧑  作者: Mango

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

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

(D)气泡排序

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