会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Excaliburer`s Zone
It was challenging, but not risky.
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2018年4月13日
关于“最小的K个数”问题
摘要: 从一堆无序的数中(共n个数)找到最小的K个数,这也算是一道比较经典的题目了,关于这道题目的解法,一般有几种: 方法1:先对所有的数据进行排序,然后直接找出前K个数来,即最小的K个数。时间复杂度为O(N*logN)。 方法2:采用类似快排的思想,只要找到第K小的数值的位置的话,那么数组中的前K个数值一
阅读全文
posted @ 2018-04-13 16:06 Excaliburer
阅读(203)
评论(0)
推荐(0)
编辑