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

Question

有没有快速/有效的方法可以解决这个问题？

我可以在我期待O(nlogn)但更快的解决方案中做到这一点。

Answer 1

您正在寻找选择算法，该算法在O(n)

Answer 2

看看Python库，你可以尝试heapq.nsmallest。