会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海鸟
人无远虑,必有近忧
博客园
首页
联系
订阅
管理
2014年9月23日
倒排索引优化 - 跳表
摘要: 在前面一篇介绍 倒排索引 的文章中我们知道, 两个关键字的合并操作的时候复杂度是θ(N), 如果在合并操作时遇到最极端的情况, 所扫描和比较的次数是两个列表集合的所有元素个数之和, 即是线性增长的, 这在数据量特别大的时候是很低效的. 我们还是看一下两个集合的合并操作代码示例:a = [1, 2, ...
阅读全文
posted @ 2014-09-23 00:13 海鸟
阅读(2007)
评论(0)
推荐(0)
编辑
公告