1

证明 1 到 k 范围内的 n 个正整数可以在 O(n log k) 时间内排序。

我只能使用 Mergesort,因为我知道如何使用堆。这不是硬件问题,它来自 Skiena 的书。

我看到如果我有 K = 3,那么我可以通过 3 个步骤合并列表;但这足以回答或“展示”吗?

4

1 回答 1

0

这里有一些有效排序的想法。正如用户 templatetypedef 所说,基数排序可能是您正在寻找的。

希望能帮助到你

于 2013-03-03T18:25:57.793 回答