Frage zur Landau-Notation < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 10:06 Mo 19.04.2010 | Autor: | Tobus |
Hallo,
ich hab noch ein paar Fragen zur Landau-Notation:
Was klar ist, dass f [mm] \varepsilon [/mm] 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
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 10:23 Mi 21.04.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|