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. :-( |
|