国际空间研究组织 | ISRO CS 2013 |问题 12
以下哪种排序算法在最佳和平均情况下具有最小的运行时间复杂度？
(A)插入排序、快速排序
(B)快速排序，快速排序
(C)快速排序、插入排序
(D)插入排序，插入排序答案：（一）
说明：插入排序的最佳情况复杂度为 O(n)，如果数组已经排序，但平均情况复杂度为 O(n 2 )
快速排序的最佳案例复杂度为 O(n log n)，而平均案例复杂度也为 O(n log n)。
所以，选项（A）是正确的。这个问题的测验
📅 最后修改于: 2022-05-13 01:58:02.064000 🧑 作者: Mango
以下哪种排序算法在最佳和平均情况下具有最小的运行时间复杂度？
(A)插入排序、快速排序
(B)快速排序，快速排序
(C)快速排序、插入排序
(D)插入排序，插入排序答案：（一）
说明：插入排序的最佳情况复杂度为 O(n)，如果数组已经排序，但平均情况复杂度为 O(n 2 )
快速排序的最佳案例复杂度为 O(n log n)，而平均案例复杂度也为 O(n log n)。
所以，选项（A）是正确的。这个问题的测验