【python】寻找数组中第k大的元素

题目连接:https://www.nowcoder.com/question/next?pid=13956292&qid=298692&tid=26431616python 方法一: 最简单直接的方法:先排序再找数组 最简单直接的想法是首先进行排序。假设元素的数量不大,好比才几千个,那就能够先进行排序,好比用快排或堆排,平均时间复杂度为O(N*logN),而后取出前k个,因而总时间复杂度为O(Nl
相关文章
相关标签/搜索