2022-12-31から1日間の記事一覧

和を積に変換するテクニック

アルゴリズム

右辺はで計算できるので、時間計算量は問題にならないことが多いです。使う場面この式を使って和の和を積の和に言い換えると、分配法則が使えてやりやすくなることがあります。ただし和の和も和の順序の交換などの良い性質を持つので、どちらが良いかは…