Frage zu elemtare Addition und elemtare Multiplikation?

Hallo,

Ich möchte nur sicher gehen, da ich mir nicht allzu sicher bin. Es ist ja sozusagen: A(v1+v2+v3+...vk-1+vk). Es gibt k-1 Additionszeichen, was bedeutet, dass es k-1 Additionen gibt, oder? Und da es sich um Vektoren von R^n handelt, gibt es (k-1)*n elemtare Additionen. Multipliziert wird hier A mit der Summe von vl, was auch ein Vektor aus R^n ist. Da jede Reihe mit allen n Zahlen vom Vektoren multipliziert wird, gibt es n^n Multiplikationen. Dann wiederum gibt es (n-1)*n Additionen, glaube ich.
Also insgesamt gibt es (k-1)*n + (n-1)*n bzw einfach n(k+n-2) Additionen und n^n Multiplikationen. Stimmt das so etwa? Sorry, dass ich so viel geschrieben habe und vielen Dank für eure Hilfe.

Answer 1

[eterneladam]

Die Matrix hat m Zeilen, für jede Zeile gibt es n Multiplikationen, also gibt es insgesamt m * n Multiplikationen.

Für jede Zeile braucht es n-1 Additionen, also insgesamt m * (n-1) Additionen. Dazu kommt noch die von dir bestimmte Anzahl für die Vektorsumme.

Comments

[SenseiBeast]

Ah oops, habe nxn gelesen. Müsste aber m sein. Vielen Dank!