二分法三分法總結

一、二分法 （1）定義：在一個單調有序的集合中查找元素，每次將集合分爲左右兩部分，判斷解在哪個部分中並調整集合上下界，重複直到找到目標元素。 （2）基本代碼實現： //x：待查找的元素， n：數組集合大小， num數組單調遞增 int low=0,high=n,mid,res = -1; //low:集合下界 high：集合上節 while(low<=high)

>>阅读原文<<