特別編３の「２分探索」に関する、高橋直大ちゃんの所感
※あくまでも所感です。1分くらいで返ってきた答えなので、もしかしたら間違っているかもしれません。この内容も含めて、みなさま自身で、よく考えていただければと思います。

直大ちゃん：

最大次数が奇数なら二分探索でおっけーで、それ以外は難しいなあ

ざっくり言うと、0以上と0以下の2つの解を見つければ、2分探索で確実に見つかります。（中間値の定理より）

2分探索で上手く求められない場合、例えば-(x-3)^2とかはそんなですけど、ニュートン法とかの近似アルゴリズムを使って解に到達できる可能性はあります。ただまぁそもそも次数が偶数の方程式って解の存在の保証がありませんし、解が存在したとしてもそれを上手いこと見つける方法は知らないですねー＞＜