- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 关于猜数字游戏
今天看书的时候走神了,突然想到的,在玩儿猜数字游戏的时候平均最短的猜数字次数是logn,下面说一下我的思路: 当用随机数产生器产生一个在m,n之间的一个数的时候,相当于在数组num[m,n]里面放入了一个数,这时用二分法查找这个数,其平均时间复杂度就是logn。
2011-05-12 23:04:00 765 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
今天看书的时候走神了,突然想到的,在玩儿猜数字游戏的时候平均最短的猜数字次数是logn,下面说一下我的思路: 当用随机数产生器产生一个在m,n之间的一个数的时候,相当于在数组num[m,n]里面放入了一个数,这时用二分法查找这个数,其平均时间复杂度就是logn。
2011-05-12 23:04:00 765 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人