二分搜索问题详解(java)

package com.lihe.test.collection; /**  * 理论回顾：  * (1)二进制数中位：表示N个连续整数需要多少位？  * 一个16位的short整形表示65536个范围-32768到32767的整数。B个位表示2^B个不同整数。  * 故表示N个连续整数需要位数B满足2^B>=N,故B>=logN,最小位数是[logN](上取整)  * (2)重复翻倍：从X=1开

>>阅读原文<<