Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
证明 1 到 k 范围内的 n 个正整数可以在 O(n log k) 时间内排序。
我只能使用 Mergesort,因为我知道如何使用堆。这不是硬件问题,它来自 Skiena 的书。
我看到如果我有 K = 3,那么我可以通过 3 个步骤合并列表;但这足以回答或“展示”吗?
这里有一些有效排序的想法。正如用户 templatetypedef 所说,基数排序可能是您正在寻找的。
希望能帮助到你