C++研究

Ｃ++细节深度探索及软件工程
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  37 随笔 :: 0 文章 :: 74 评论 :: 0 Trackbacks

ACM

求有序序列公共部分(集合交集的O(n)复杂度求法)
     摘要: 假定两个有序序列，扫描至多一遍求出其公共部分，复杂度O(n),但中间跳跃前进，实战复杂度在O(n)以下，应用环境为搜索引擎在对文档特征向量相似度的判定部分，对于10万维以上的数据，效率还可以~  阅读全文
posted @ 2008-01-15 21:12 常兴龙 阅读(2148) | 评论 (1)  编辑

>　hi的博客