Funktionen sortieren |
22.05.2016, 01:34 | Auf diesen Beitrag antworten » | ||
Shizmo | Funktionen sortieren Hallo, wieder mal darf ich Funktionen sortieren a la , also log ist zur Basis 2 und ln zur Basis e. Ich hab 16 Stück zur Auswahl Okay soweit bin ich schon mal:
Wenns soweit passt, fehlt nur noch . Was mach ich damit? Wie könnte ich Nr.5 (der sortierten Liste) zeigen, also die Basis ist ja nur eine Konstante, deshalb ist es Theta-äquivalent, aber wie zeige ich das? Kann man eigentlich sagen, wenn f in KLEIN-o von g ist, es auch automatisch in Groß-O von g ist? Umgekehrt geht natürlich nicht. LG |
||
|
|||
22.05.2016, 06:56 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Was ist größer: oder ?
Ja. heißt ja, dass f nicht größer als g ist (abgesehen von Konstanten). Klein-o heißt, dass f im Unendlichen echt kleiner als g ist. Also ist es auch nicht größer als g und erfüllt somit die Bedingung von Groß-O. |
||
22.05.2016, 11:59 | Auf diesen Beitrag antworten » | ||
Shizmo | Ah ja okay, das verstehe ich. ist größer als Also ordne ich es zwischen 6 und 7 ein? Ich tue mir immer etwas schwer mit der Wurzel, aber im Grunde brauch ich mir nur merken, dass sie größer wie log ist und kleiner als linear ist oder? Kann ich das so begründen, also ich mach jetzt einen Vergleich von und Also und Hier brauche ich ja eigtl nur den ersten Summanden betrachten, da dieser ja stärker wächst als der zweite (gibts da eine bessere Begründung?), also: und das läuft gegen unendlich, kann man das vllt noch irgendwie deutlicher zeigen, evtl abschätzen oder so?? |
||
22.05.2016, 18:36 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Und das hast du schon. |
||
Anzeige | |||
|
|||
22.05.2016, 20:22 | Auf diesen Beitrag antworten » | ||
Shizmo | Hmm ja stimmt. So kann man es auch sehen Könnte man trotzdem den Limes-Term noch etwas präzisieren?? |
||
23.05.2016, 09:22 | Auf diesen Beitrag antworten » | ||
eulerscheZahl | Hm, so vielleicht: Das Polynom wächst schneller als der Logarithmus. |
||
23.05.2016, 18:30 | Auf diesen Beitrag antworten » | ||
Shizmo | Ok, vielen Dank!! |
|