NeroXie

iOS开发

May the force be with you

15关注

96关注者

赞

2

|

搜索文章

赞

文章( 1 ) 沸点( 1 ) 资讯( 0 )

3年前

面试题：求第K大元素（topK）【增强版】

在原来基础上增加了算法E。这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。…

5399
32
评论

个人成就

文章被点赞148

文章被阅读35,195

加入于

2017-07-05