>>341
ありがとうございます．
レスが遅くなりました．

＞O(C)？
書き間違いです．申し訳ありません．
Cと「それ以降の項」との和の演算量は，「それ以降の項」を求める演算量より小
と書きたかったのです．

上で書いた式のオーダーがO(M(K))=O(K^2)になるということは，
・（K×Kの行列）*（K×Kの行列）
・（K×Kの行列）*（K×１のベクトル）
の両演算量は等しくO(K^2)という解釈でよろしいでしょうか？