会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
悄然无声的 Blog
不是我不明白,这世界变化快!
博客园
首页
新随笔
新文章
联系
订阅
管理
2009年7月21日
一万个有序数查找两个重复数,快速二分查找法 O(logN)
摘要: (10001个数字的和)- (10000个数字的和)= 重复数字,这种算法思路简单,但是时间复杂度是最高的,如果我们考虑到这是一个有序数列,而且只有两个重复数,时间复杂度 O(logN)的二分折半查找法就一跃而出了。
阅读全文
posted @ 2009-07-21 21:43 左洸
阅读(4196)
评论(40)
推荐(1)
编辑