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 » |
|
