会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ssc在路上
博客园
首页
新随笔
联系
管理
订阅
2018年11月9日
二分法查找算法
摘要: 二分法查找具有惊人的查找速度,尤其是对于海量数据的时候,作用更加明显,时间复杂度用大O表示法,即是(logn),这种(logn)时间复杂度是非常神奇的,比如 n 等于 2 的 32 次方,这个数很大了吧?大约是42亿,也就是说,如果我们在 42 亿个数据中用二分查找一个数据,最多需要比较 32 次。
阅读全文
posted @ 2018-11-09 23:08 ssc在路上
阅读(2276)
评论(0)
推荐(0)
编辑
公告