■

プログラミングコンテストチャレンジブックの平均最大化問題は、整数分数計画問題だ。本では2分探索で解いている。
この場合、n桁の精度が必要なら、O(n)の反復回数になる。
2分探索ではなく、解に近い3点から2次近似して次の点を求めるようにすると、はるかに速く収束する。実際、初期点以外では、3回の反復で誤差0となった。
（2分探索では1e-10以下にするのに31回かかる）