0

次の式の時間計算量はどのくらいなのか疑問に思っています:

ここに画像の説明を入力

ここでA 、 とY は 非ゼロのn×n スパース行列で、 と は ベクトルです。nnzxyn×1

(A*A*A)*xとして計算すると、より効率的であることがわかりましたA*(A*(A*x))。この式を効率的に計算するために使用できる暗記テクニックはありますか?

4

0 に答える 0