分割統治法の計算量を再帰式で書いたときにどうなるかのメモ: サイズn/bの小問題a個に分割できるとき; 1)\end{cases}\)"/> より, b)\end{cases}\)"/> となる. また,サイズf(n)の小問題n/f(n)個に分割できるとき; 1)\end{cases}\)"/> より,
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。