这周老师稍微深入讲了二分查找算法和三分法,二分查找,就是从中间为界,向左或向右查找,思想非常灵活,一些没有思路的题目都可以用二分查找做出来。 简单定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直到找到目标元素。 时间复杂度:O (logn),优于直接顺序查找O(n) 三分法:当求某种凹凸函数的极值时,如果通过函数本身的表达式不容易求解时,就可以用三分查找不断逼近极值进而求解。 当求解一些问题,用公式或者函数表达式本身难以求解时,可以用二分,三分来求解,准确而且效率也挺高。 看了看vj上的题,感觉有些难度,慢慢掌握叭。。 五一假期就这样过去了,感觉在家啥都没干。要在学校补回来!