Komplexität groß O |
29.07.2015, 22:55 | Komplexi | Auf diesen Beitrag antworten » | ||||
Komplexität groß O Die Aufgabe Meine Ideen: Meine Idee: Ich nehme erst mal an das ist. mit Fühlt sich aber iwie falsch an |
||||||
29.07.2015, 23:12 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Hallo,
da x gegen unendlich geht ist C damit auch notgedrungen unendlich, was iwie nicht zur Definition passt. Das C muss unabhängig von x sein, der Quantor für x kommt in der Definition auch nach dem für C. Was auch fehlt ist die Angabe eines geeigneten N, da solltest du ansetzen. |
||||||
29.07.2015, 23:35 | Komplexi | Auf diesen Beitrag antworten » | ||||
Macht Sinn. Mir fällt jetzt aber kein Ansatz ein, der auf ein geeignetes N hinaus läuft. Ich hätte noch die Idee: Sei p > q: Läuft nun x gegen unendlich muss C nur größer sein als alpha. Analog falls p<q gilt. |
||||||
29.07.2015, 23:40 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Ja, das hat nur nicht viel mit der Aufgabenstellung zu tun, da läuft x nicht gegen unendlich; sondern x ist größer als N. Du kannst hier N=1 wählen. |
||||||
30.07.2015, 00:48 | Komplexi | Auf diesen Beitrag antworten » | ||||
Hi, für und dann gilt hier auch ab x >=N=1 |
||||||
30.07.2015, 13:35 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Die Rechnung ist richtig, allerdings vergisst du bei der Definition von C die Beträge. |
||||||
Anzeige | ||||||
|
|