如何找到堆的第k个元素

问题描述

我需要编写一个算法，使用 O(n +kln n) 次比较来查找堆的第 k 个元素。它需要在 O(n) 时间内对堆进行排序，并在 O(kln n) 时间内找到 k。有人可以给我解释一下吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）