Wie viele Rechenoperationen?

Question

Gegeben ist eine Matrix A mit a Zeilen und b Spalten.

Gegeben ist eine zweite Matrix B mit b Zeilen und c Spalten.

Wie viele Multiplikationen und Additionen sind jeweils bei der Berechnung des Produkts AB nötig? Danke.

Answer 1

Für ein Element :  Zeile mal Spalte

b Multiplikationen und b-1 Additionen.

Da die Produktmatrix a*c Elemente hat also ins gesamt

a*b*c Multiplikationen und a*c*(b-1) Additionen.