算法思想--二分法

二分法：例如在問一我的在想什麼數時（小於100的數），能夠先問大於50不，若是不是，在問大於25不，就這樣逐步逼近答案，這種思想就是二分法 收穫：二分法是爲了減小遍歷數組的時間複雜度，可是二分法遍歷的數組應該是有序數組           有些問題用二分法解決時不會直接給出有序數組，有時須要咱們提取出對應於問題答案的一組數放在數組裏並排序（好比農夫與奶牛的問題） 例題一：尋找制定和的整數對 輸入n

>>阅读原文<<