以下哪项给定的排序技术具有最高的最佳运行时复杂度。
(A)快速排序
(B)选择排序
(C)插入排序
(D)冒泡排序
答案:(乙)
解释:
快速排序最佳情况时间复杂度为 Ο(n logn)
选择排序最佳情况时间复杂度为 Ο(n^2 )
插入排序最佳情况时间复杂度为 Ο(n)冒泡排序最佳情况时间复杂度为 Ο(n)这个问题的测验
📅  最后修改于: 2021-09-25 05:20:01             🧑  作者: Mango
以下哪项给定的排序技术具有最高的最佳运行时复杂度。
(A)快速排序
(B)选择排序
(C)插入排序
(D)冒泡排序
答案:(乙)
解释:
快速排序最佳情况时间复杂度为 Ο(n logn)
选择排序最佳情况时间复杂度为 Ο(n^2 )
插入排序最佳情况时间复杂度为 Ο(n)冒泡排序最佳情况时间复杂度为 Ο(n)这个问题的测验