国际空间研究组织 | ISRO CS 2007 |问题 58
合并排序算法的平均情况和最坏情况复杂度为
(A) O ( n 2 ), O ( n 2 )
(B) O ( n 2 ), O ( n log 2 n )
(C) O ( n log 2 n ), O ( n 2 )
(D) O (n log 2 n), O (n log 2 n)答案： (D)
解释：合并排序算法的最佳情况、平均情况和最坏情况复杂度为 O(nlog 2 n)。
所以，选项（D）是正确的。
这个问题的测验
📅 最后修改于: 2022-05-13 01:58:02.913000 🧑 作者: Mango
合并排序算法的平均情况和最坏情况复杂度为
(A) O ( n 2 ), O ( n 2 )
(B) O ( n 2 ), O ( n log 2 n )
(C) O ( n log 2 n ), O ( n 2 )
(D) O (n log 2 n), O (n log 2 n)答案： (D)
解释：合并排序算法的最佳情况、平均情况和最坏情况复杂度为 O(nlog 2 n)。
所以，选项（D）是正确的。
这个问题的测验