二分法,三分法

    二分法定義:在一個單調有序的集合中查找元素,每次將集合分爲左右兩部分,判斷解在哪個部分中並調整集合上下界,重複直                           到找到目標元素。    優點:時間短,如若超時可以採取這種方法。     三分法定義:當需要求某凹形或凸形函數的極值,通過函數本省表達式並不容易求解時,就可以用三分法不斷逼近求解。     類似二分的定義Left和Right,
相關文章
相關標籤/搜索