二分法三分法总结

一、二分法 （1）定义：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。 （2）基本代码实现： //x：待查找的元素， n：数组集合大小， num数组单调递增 int low=0,high=n,mid,res = -1; //low:集合下界 high：集合上节 while(low<=high)

>>阅读原文<<