計算量の定義:
浮動小数点乗算演算と加算演算の演算量を演算量の単位とします。
ヒント:
コンピュータが加算演算を実行する時間は比較的短いため、浮動小数点乗算演算の計算量を計算量の測定単位として使用することもできます。
例:
(1)
行列 C は合計 l × n 個の要素を持ち、各要素の計算量は m (乗算回数) であるため、合計の計算量は m・n・l となります。
(2)
浮動小数点乗算演算と加算演算の演算量を演算量の単位とします。
コンピュータが加算演算を実行する時間は比較的短いため、浮動小数点乗算演算の計算量を計算量の測定単位として使用することもできます。
(1)
行列 C は合計 l × n 個の要素を持ち、各要素の計算量は m (乗算回数) であるため、合計の計算量は m・n・l となります。
(2)