在python中有效地获取未排序列表中的第k个最小元素

Question

是否有任何快速/有效的方法可用于解决此问题？

我可以在O(nlogn)中执行此操作但是我期待的解决方案更快。

Answer 1

您正在寻找Selection algorithm，这是在O(n)

中完成的

Answer 2

只需查看您可能尝试的Python库heapq.nsmallest。