Hallo,
gibt es hier jemanden, der mir DAU verstaendlich erklaeren kann wie die Kompexitaet von einfachen Algorithmen berechnet wird und wie dann BigOmega, Theta... bestimmt wird? Ich bin so bloed ich kapier's einfach nicht...
Beispiel:
Matrix A (mxn) and b (nx1)
for i = 1 to m do
x(i) = 0
for j = 1 to n do
x(i) = x(i) + A(i,j) *b
wenn ich mir aus der Loesung zu einem aehnlichen Problem etwas zusammen klaube:
for i = 1 to m do cost: 2 m mal -> 2m
x(i) = 0 cost 1 n mal -> n
for j = 1 to n do cost: 2 n mal -> 2n
x(i) = x(i) + A(i,j) *b cost 3(?) wie oft? -> lost...
Hilfe...