二分法,三分法

    二分法定义:在一个单调有序的集合中查找元素,每次将集合分为左右两部分,判断解在哪个部分中并调整集合上下界,重复直                           到找到目标元素。    优点:时间短,如若超时可以采取这种方法。     三分法定义:当需要求某凹形或凸形函数的极值,通过函数本省表达式并不容易求解时,就可以用三分法不断逼近求解。     类似二分的定义Left和Right,
相关文章
相关标签/搜索