2010-07-23から1日間の記事一覧

分割統治の計算量

分割統治法の計算量を再帰式で書いたときにどうなるかのメモ: サイズn/bの小問題a個に分割できるとき; 1)\end{cases}\)"/> より, b)\end{cases}\)"/> となる. また,サイズf(n)の小問題n/f(n)個に分割できるとき; 1)\end{cases}\)"/> より,