本文介绍了高效地在python的未排序列表中获取第k个最小元素的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
是否有任何快速/有效的方法可以解决此问题?
Is there any fast/efficient method available for solving this problem?
我可以在O(nlogn)中完成它,但是我期望更快的解决方案.
I can do it in O(nlogn) but faster solution I am expecting.
推荐答案您正在寻找选择算法,该操作在O(n)
You are looking for Selection algorithm, which is done in O(n)
更多推荐
高效地在python的未排序列表中获取第k个最小元素
发布评论