2014年9月23日
倒排索引优化 - 跳表
摘要： 在前面一篇介绍 倒排索引 的文章中我们知道, 两个关键字的合并操作的时候复杂度是θ(N), 如果在合并操作时遇到最极端的情况, 所扫描和比较的次数是两个列表集合的所有元素个数之和, 即是线性增长的, 这在数据量特别大的时候是很低效的. 我们还是看一下两个集合的合并操作代码示例:a = [1, 2, ... 阅读全文
posted @ 2014-09-23 00:13 海鸟 阅读(2007) 评论(0) 推荐(0) 编辑