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