andyy
Anmeldungsdatum: 30.04.2006
Beiträge: 6
|
 Verfasst am: 09. Mai 2006 12:44 Titel: O-Notation |
 |
|
Hallo Leute,
ich habe eine Frage zur O-Notation in Verbindung mit dem Logarithmus.
In meinem Paper wird behauptet, daß
)
Das einzige, was ich über n und m weiß, ist:
)
Jetzt kommt das, was ich mir bisher überlegt habe:
Wenn ich die untere Formel nach m log m auflöse erhalte ich:
)
was dem Gesuchten schon sehr ähnlich sieht. Nun brauche ich "nur noch" zu beweisen, daß
)
Und hier liegt mein Problem.
Normalerweise würde ich sagen, daß das nur geht, wenn "n>m" gilt, weil der Nenner schneller wächst als der Zähler. Also auf gut Deutsch: Die rechte Seite kann nur kleiner gleich der Linken Seite sein, wenn das n größer ist.
Wenn ich allerdings die Formel Nummer 2 nach m auflösen, bekomme ich immer ) heraus, was genau das Gegenteil bedeuten würde(?).
Vielleicht bin ich auch auf dem völlig falschen Dampfer, weil die Logarithmen sowieso etwas merkwürdig sind. Schließlich gilt auch  ) , was jeglicher Intuition widerspricht.
Bitte helft mir! Ich denke da schon seit Tagen drüber nach. :-( |
|
FAQ
Suchen
Mitgliederliste
Benutzergruppen
Registrieren
Profil
Einloggen, um private Nachrichten zu lesen
Login
