假设有 ⌈ log n ⌉ 个排序列表，每个列表包含 ⌊ n/log n 个⌋ 元素。生成所有这些元素的排序列表的时间复杂度是：
(提示：使用堆数据结构)
(A) O(n log log n)
(B) θ(n log n)
(C) Ω(n log n)
(D) Ω(n3/2)答案：(一)
说明：我们可以使用最小堆在 O(xy*Logy) 时间内合并每个大小为 y 的 x 个数组。
x = 登录
y = n/Logn
我们得到 O(n/Logn * Logn * Log Log n) 即 O(nLogLogn)
这个问题的测验