二分的使用

總結（二分使用條件） 什麼情況使用二分：一個點的左邊所有點都滿足條件，一個點的右邊所有點都不滿足條件。就可以通過二分以log(n)時間複雜度搞定 例如：1 2 5 6 8 12 50 36 ，找到這堆數字中，小於等於Z的最大數字，如果z=15，我們就可以看出很明顯符合二分性質，二分就能找出這個數字。 例如：36 2 5 6 50 1 12 8,題意跟上面一樣，哪我們就的sort，然後再二分出答案。

>>阅读原文<<