会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Philosophy
博客园
首页
新随笔
联系
订阅
管理
2020年12月16日
TopN算法,流式数据获取前N条数据
摘要: 背景:由于业务需求,用户想要统计每周,每月,几个月,一年之中的前N条数据。 根据已有的思路无非就是对全部的数据进行排序,然后取出前N条数据,可是这样的话按照目前最优的排序算法复杂度也在O(nlog(n)),而且如果把所有的数据都放到内存之中排序,数据量太大的话可能不仅仅是慢,还可能因为占用内存过大而
阅读全文
posted @ 2020-12-16 17:17 Philosophy
阅读(595)
评论(0)
推荐(0)
编辑
公告