-2
誰かが私に加算の複雑さを教えてもらえますか&除算の減算&征服行列乗算アルゴリズム？Divide＆Conquer Matrix MultiplicationアルゴリズムのAddition＆Subtractionの複雑さを教えてもらえますか？
Strassen'sが6n^2.81-6n^2であるのに対して、古典的な行列乗算の加算と減算の複雑さは（n^3-n^2）であることは知っていますが、 Divide &どこでも征服する。もし誰かが知っていれば分かります。ありがとう
標準分割と征服のアプローチはまだ立方体です - 漸化関係は、マスター定理によって立方体である 'T（n）= 8T（n/2）+ O（n^2）'です。私は正確な定数を知りませんが、申し訳ありません。 –
[重複除数と征服行列の乗算は、古典行列の乗算と同じ量の加算/減算を実行しますか？]（http://stackoverflow.com/questions/9355768/does-divide-conquer-matrix-multiplication-perform - 同じ量の追加量） – ninjagecko