会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DianaCody's Blog
博客部分文章已移至个人站点http://www.dianacody.com,关注Recommend System, Search Engine, Machine Learning, NLP。欢迎访问。
博客园
首页
新随笔
联系
订阅
管理
2014年6月13日
【Data Structure & Algorithm】 查找最小的k个元素
摘要: 查找最小的k个元素 题目:输入n个整数,输出其中最小的k个。 例如输入1, 2, 3, 4, 5, 6, 7和8这八个数字,则最小的4个数字为1, 2, 3和4. 分析:这道题最简单的思路是把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nl...
阅读全文
posted @ 2014-06-13 20:36 DianaCody
阅读(223)
评论(0)
推荐(0)
编辑
公告