小编Mat*_*ony的帖子

使用最多 2 个队列以 O(n log n) 的方式对队列进行排序

我们的任务是使用基本函数(例如入队、出队、查看、仅清空)以 O(n log n) 的时间对队列进行排序。此外,我们可以使用另一个队列来帮助我们。不允许使用其他数据结构。

很难找到解决方案,因为我觉得这可能是分而治之问题的修改,但我无法使用 4 个基本函数找到解决方案。

是否有可能收到一些提示来解决这个问题?

algorithm data-structures

2
推荐指数
1
解决办法
275
查看次数

标签 统计

algorithm ×1

data-structures ×1