Landau-Notation |
19.04.2010, 21:37 | Tobus | Auf diesen Beitrag antworten » |
Landau-Notation ich hab noch ein paar Fragen zur Landau-Notation: Was klar ist, dass f $ \varepsilon $ O(g) bedeutet:f wächst nicht wesentlich schneller als g Was bedeutet aber das hier: -DTIME(O(f))=DTIME(f) Bedeutet es, dass für eine Funktion, die nicht wesendlich langsamer als f wächst (O(f)) gilt, dass DTIME(nicht wesendlich langsamer wachsende Funktion)=DTIME(f) ? DANKE |
||
19.04.2010, 22:44 | kiste | Auf diesen Beitrag antworten » |
. Also gilt somit auf jeden Fall schon einmal . Die andere Richtung folgt aus dem Satz über Bandkompression. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|