Algorithmus Laufzeit |
08.12.2009, 15:05 | Perry | Auf diesen Beitrag antworten » |
Algorithmus Laufzeit 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 |
||
12.12.2009, 16:20 | 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). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|