会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CoffeeCat
韶华易逝,不负流年,做一个优秀的工程师
博客园
首页
新随笔
联系
订阅
管理
2020年1月16日
算法系列 - 01 二分思想
摘要: 从一个例子开始,两个人进行猜数游戏,其中一个人写下一个数字,另外一个人猜,每猜一个数,给这个人说大了还是小了,继续猜,比如猜一个100以内的数,写下的数是64,最多猜7次就可以猜到这个数,这里就使用了二分思想。 二分思想是一个应用很广泛的思想,比如对于一个有序数组,它能将查找效率从O(n)优化到O(
阅读全文
posted @ 2020-01-16 15:40 shniu
阅读(1068)
评论(0)
推荐(0)
编辑
公告