今回の内容は軽めです。前回の多項式の因数分解プログラムのリファクタリング中に気づいたのですが、約数の一覧を配列で持たせるかLinkedListで持たせるかで実行速度が数倍違うような気がしました（どうも勘違いで、実際にはほとんど変わってなかったみたい…

今回は多項式の因数分解をしようと思います。因数分解にも（本当は）いろいろあるのですが、今回は1変数整数係数多項式を、定数でない1変数整数係数多項式の積で書くことを考えます。若干表現が遠回りかもしれませんが、いわゆる普通の因数分解です。さて、…