二分搜索問題詳解(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開

>>阅读原文<<