经典面试（1） 二分法与二进制

经典软件面试题（1）

转自 http://blog.csdn.net/songjinshi/article/details/8070624 

      通过这个问题可以考虑  上述问题 N瓶酒在最坏的情况下需要多少老鼠才能测出

     用二分法   ， 2瓶酒 用1只老鼠  喝一瓶可以判断出是哪瓶

                             4瓶酒 此时瓶数分为2*2  ， 用2只老鼠 第一只判断在哪2瓶中 ，剩下那只判断是哪一瓶 

                              8瓶      2* 2 * 2                      3只

                              …….

                              1024      =  2的10次            10只