Algorithmus Laufzeit

Neue Frage »

Perry Auf diesen Beitrag antworten »
Algorithmus Laufzeit
Hallo,

ich möchte die Laufzeit für einen Algorithmus ermittlen, der wie folgt aufgebaut ist:

for (i=1,...,n-1){
for (j=i+1,...,n){
for (k=1,...,j){
/* eine Anweisung mit Zeitaufwand O(log(n)) */
}
}
}

Bin für jegliche Anregungen Tipps Ideen etc. dankbar.
Freundliche Grüße
Perry
wisili Auf diesen Beitrag antworten »
RE: Algorithmus Laufzeit
Zählt man die Anzahl der Schleifen sorgfältig, so kommt man auf (n^3 - n)/3
Durchgänge (2 geschachtelte Summen).
Der Aufwand ist also von der Ordnung O(n^3*log(n)/3).
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »