会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
木易修的博K
练内功。。。
博客园
首页
新随笔
联系
订阅
管理
2018年10月15日
topK问题
摘要: 概述 在N个乱序数字中查找第K大的数字,时间复杂度可以减小至O(N). 可能存在的限制条件: 要求时间和空间消耗最小、海量数据、待排序的数据可能是浮点型等。 方法 方法一 对所有元素进行排序,之后取出前K个元素,时间复杂度高,不提倡。 思路:使用快排,选择排序,堆排序。 时间复杂度:排序复杂度nlo
阅读全文
posted @ 2018-10-15 11:58 木易修
阅读(250)
评论(0)
推荐(0)
编辑
公告