我们的任务是使用基本函数(例如入队、出队、查看、仅清空)以 O(n log n) 的时间对队列进行排序。此外,我们可以使用另一个队列来帮助我们。不允许使用其他数据结构。
很难找到解决方案,因为我觉得这可能是分而治之问题的修改,但我无法使用 4 个基本函数找到解决方案。
是否有可能收到一些提示来解决这个问题?
algorithm data-structures
algorithm ×1
data-structures ×1