Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/293.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 第k个元素在最小堆上的最佳性能?_Java_Python_C++_Algorithm_Data Structures - Fatal编程技术网

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年前的会议上没有提到的解决方案。特别是,我不愿意执行该文件并解释其工作原理。