关于猜数字游戏

     今天看书的时候走神了，突然想到的，在玩儿猜数字游戏的时候平均最短的猜数字次数是logn，下面说一下我的思路：

    当用随机数产生器产生一个在m，n之间的一个数的时候，相当于在数组num[m,n]里面放入了一个数，这时用二分法查找这个数，其平均时间复杂度就是logn。