算法|排序|问题16

使用合并排序算法将n个字符串(每个长度为n)的列表按字典顺序排序。该计算的最坏情况运行时间是
(A) O(n log n)
(B) O(n ² log n)
(C) O(n ² + log n)
(D) O(n ² )答案： (B)
说明：用于合并排序的递归树的高度为Log(n)。 O(n ^ 2)工作将在递归树的每个级别上完成(每个级别涉及n个比较，在最坏的情况下，一个比较需要O(n)时间)。因此，此合并排序的时间复杂度将为$O (n^2 log n)$ 。
这个问题的测验