A39207. （ ）的平均时间复杂度为 O(n log n)，其中 n是待排序的元素个数。

A67874 使用归并排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 同考点 → A67855 使用快速排序对 个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。（ ） 同考点 → A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定 的排序算法。 同考点 → A61290 （）的平均时间复杂度为 O(n log n)，其中 n 是待排序的元素个数。 同考点 → A31971 下面有关快速排序的说法，错误的是（ ）。 同考点 · 10 → A29884 下面关于归并排序，描述正确的是（ ）。 同考点 · 困难 → A29873 快速排序和归并排序的平均时间复杂度均为 O(n log n)，且都是稳定排序。 同考点 · 困难 → A29795 对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O(n log n)。但快速排序存在退化情况，使得时间复杂度升高至 O(n^2)；归并排序需要额外的空间开销。 同考点 · 困难 →