Java 第k个元素在最小堆上的最佳性能?
给出了具有Java 第k个元素在最小堆上的最佳性能?,java,python,c++,algorithm,data-structures,Java,Python,C++,Algorithm,Data Structures,给出了具有p不同元素的最小堆。我们想找到Kth(k为什么对k进行限制?对算法有何影响?@fps对k的限制在此给出。我已更正。我太快关闭了问题,投票决定重新打开。也许您可以编辑您的问题,这样就可以清楚地看到sqrt限制使您的问题与我链接的问题不同to@fps谢谢,这真是太好了esiton。让别人分享idea@user3661613对不起,没有。关于O(k log(k))解决方案,我要说的已经在Geeksforgeks上说过了。关于O(k),我没有什么要补充的我在3年前的会议上没有提到的解决方案。特
p
不同元素的最小堆。我们想找到Kth(k为什么对k进行限制?对算法有何影响?@fps对k的限制在此给出。我已更正。我太快关闭了问题,投票决定重新打开。也许您可以编辑您的问题,这样就可以清楚地看到sqrt限制使您的问题与我链接的问题不同to@fps谢谢,这真是太好了esiton。让别人分享idea@user3661613对不起,没有。关于O(k log(k))
解决方案,我要说的已经在Geeksforgeks上说过了。关于O(k),我没有什么要补充的
我在3年前的会议上没有提到的解决方案。特别是,我不愿意执行该文件并解释其工作原理。