Informatiker dieser Welt helft mir bitte ;)

[LeerZeichen]

Hallo Leute,

ich schreibe morgen eine Informatik Klausur und kann diesen einen Aufgabentyp einfach nicht
Wie kann ich die Komplexitätsklasse von Algorithmen bestimmen? Gibt es da ein Schema, einen Trick o.ä?

Im Anhang habe ich eine Beispielaufgabe. Ich wäre euch unendlich dankbar, wenn ihr mir das verständlich erklären könntet.
ich hab auch die Lösung, aber da komm ich nicht drauf

Lösung (anti-spoiler ) : n*3*(n-1)/2

Grüße
LeerZeichen

 

[midnightshadow]

das dürfte einfach nur die Gaußsche Summenformel sein, mit 3 multipliziert

(n-1)*(n-1+1)/2*3 -> 3n(n-1)/2

die innere for-Schleife wird insgesamt n-1 mal aufgerufen, wobei sich die Anzahl der Durchläufe (der inneren Schleife) selbst immer um 3 erhöht... und die Anzahl der Durchläufe muss man zusammenzählen -> Summenformel

ich weis, ist nicht sonderlich gut erklärt (bin nicht gut im erklären ), aber vielleicht hilft es dir...

 

[LeerZeichen]

Das hat mir auf jeden Fall geholfen... Immerhin weiß ich jetzt wie man auf das 1/2 kommt. Danke

 

[midnightshadow]

bitte, gern geschehen, hat mir auch Spaß gemacht ^^

ich fange dieses WS ein Informatikstudium an, daher würde mich mal interessieren in welchem Semester du bist? oder bist du auf einem technischen Gymansium?

mfg

 

[LeerZeichen]

2. Semester Wiwi
Da lernt man so einen Quatsch

 

[XP4ever]

lol VWL ist schon krank

 

[LeerZeichen]

Wwl?