会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
悄然无声的 Blog
不是我不明白,这世界变化快!
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年7月22日
一万个“无序”数查找两个重复数,在O(N)的基础上再快一点
摘要: 那个重复的数字,最终要访问他自己的位置第二次,当他访问时,发现位置已经被上一个自己访问过了,他就知道自己不是唯一的了。这种算法平均情况下循环次数是 N/2,虽说数量级上仍然是 O(N)级别的,但是平均来说仍然比求和法快了一倍
阅读全文
posted @ 2009-07-22 11:01 左洸
阅读(3885)
评论(38)
推荐(2)
编辑