Thingmemo
実装一覧へ戻る

最適化

黄金分割法

単峰な二次式の探索区間を黄金比で縮小し、最小点を求めます。

TIME
O(log(1/ε))
SPACE
O(log(1/ε))

ε = 許容誤差 / 上限: 区間端点の絶対値1,000,000以下、500反復

二次式a·x²+b·x+cを指定区間で最小化します。