教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 24
一个包含 n 个字符串的列表，每个字符串的长度为 n，使用合并排序算法按字典顺序排序。此计算的最坏情况运行时间是：
(A) O(n log n)
(B) O(n 2 log n)
(C) O(n 2 + log n)
(D) O(n 3 )答案：（乙）
说明：参考：GATE-CS-2012 |问题 37
选项（B）是正确的。
这个问题的测验
📅 最后修改于: 2022-05-13 01:57:56.193000 🧑 作者: Mango
一个包含 n 个字符串的列表，每个字符串的长度为 n，使用合并排序算法按字典顺序排序。此计算的最坏情况运行时间是：
(A) O(n log n)
(B) O(n 2 log n)
(C) O(n 2 + log n)
(D) O(n 3 )答案：（乙）
说明：参考：GATE-CS-2012 |问题 37
选项（B）是正确的。
这个问题的测验