|
Im Grunde ist es ganz einfach - der Funktionsteil, der am schnellsten anwächst beschreibt die Komplexität.
Da n^4 die größte Potenz in der Formel ist und es keine anderen 'schmutzigen' Funktionen in der Formel gibt, ist die Komplexität eben n^4.
oder anders 1/1000 *n^4 ist größer als 1000*n^2 log n für n gegen unendlich.
das 1/1000 kann man sich ebenfalls sparen, dass 1000 auch.
Es gibt ein m element R für das gilt:
n^4>(n^2)*log n für n>m
Ist ein wenig spät meine Antwort, aber ich habe das Forum erst heute entdeckt.
wie sähe es aus, wenn die Formel 1/1000 *n^4 + 1000*n^(2 * log n) wäre?
|
|