Landau Notation / O-Notation |
02.05.2015, 13:49 | seppi79 | Auf diesen Beitrag antworten » | ||||
Landau Notation / O-Notation Hallo, Ich habe einige Aufgaben zur Landau-Notation bearbeitet. Da ich mir jedoch nicht sicher bin, wäre es sehr nett wenn mal jemand drüber schauen würde. Vielen Dank. Meine Ideen: Zu zeigen: meine Bearbeitung: für gilt |
||||||
02.05.2015, 14:27 | seppi79 | Auf diesen Beitrag antworten » | ||||
Da ich leider Schwierigkeiten mit dem Formeleditor habe, habe ich es jetzt einfach abfotografiert. http://i1381.photobucket.com/albums/ah221/niemandsmann/123_zpsu5oantzc.jpeg |
||||||
02.05.2015, 14:36 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Hallo, wie habt ihr denn die O-Notation definiert? Und was genau ist hier zu beweisen? Denn
P.S. Du kannst (und solltest sinnvollerweise) Bilder hier auch direkt hochladen (Button unterhalb des Eingabefensters). |
||||||
02.05.2015, 15:55 | seppi79 | Auf diesen Beitrag antworten » | ||||
Hallo, danke für deine Antwort. Habe die Definition angehangen. |
||||||
02.05.2015, 16:03 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
O.k. dann passts. Die c) funktioniert so nicht, g ist eine Abbildung keine natürliche Zahl. Bei d) und e) sehe ich bei gutem Willen Beweisskizzen, beides kann ich aber nicht wirklich nachvollziehen. (evtl. liegt es auch daran, dass ich es falsch lese.) |
||||||
02.05.2015, 18:03 | seppi79 | Auf diesen Beitrag antworten » | ||||
Danke für deine Rückmeldung. Ich denke nochmal drüber nach. |
||||||
Anzeige | ||||||
|
||||||
02.05.2015, 21:37 | seppi79 | Auf diesen Beitrag antworten » | ||||
zu der c) habe ich noch folgende Idee: es ist gegeben, dass folgendes gilt: ich will zeigen, dass gilt. nun wähle ich k = c und N=1 und erhalte Es wäre nett, wenn du mir nochmal eine Anregung geben könntest. Danke. |
||||||
03.05.2015, 12:03 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Machen wir mal ein Beispiel, und zwar dass aus der a): Dann gilt laut dir: für alle n>1. Wobei mir grade kommt: Was ist hier eigentlich x? |
||||||
03.05.2015, 12:11 | seppi79 | Auf diesen Beitrag antworten » | ||||
Danke für deine Antwort. X ist in der Aufgabe nicht definiert. Dein Gegenbeispiel leuchtet mir ein. Ich tue mich schwer, einen Beweisansatz zu finden. Was mir noch einfällt ist Dann könnte man nutzen, dass ist, also . Dann setze ich das ein. |
||||||
03.05.2015, 12:22 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Und Mathematik ist case-sensitive, Groß -und Kleinschreibung macht auch beivariablen/Konstanten etc. einen Unterschied.
Ich zeig es dir hier einmal an diesem Beispiel: Es ist , d.h. es gibt ein Konstante k und eine natürliche Zahl N mit . Damit gilt für alle : . |
||||||
03.05.2015, 12:50 | seppi79 | Auf diesen Beitrag antworten » | ||||
Danke für deine Hilfestellung. Kann es sein, dass dir in der 2. Zeile von unten ein Tippfehler unterlaufen ist und du am Ende n größer gleich N meinst? Ich überlege mal für die anderen Aufgaben. |
||||||
03.05.2015, 12:55 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Ja, das war das falsche Ungleichungszeichen. Die a) ist ungut formuliert. Ich ging gestern wohl davon aus, dass gemeint ist, es kann aber (und ist wahrscheinlich sogar so) auch gemeint sein. Man kann beides reininterpretieren. |
||||||
03.05.2015, 16:20 | seppi79 | Auf diesen Beitrag antworten » | ||||
Danke für deine Hilfestellung. zur f) habe ich nun folgendes. Laut Aufgabe gilt: und . zur e): gilt dasselbe wie für f. Hier fehlt mir aber noch die Idee, wie ich das fasse, da ich wenn ich c=k wähle einschränke und das daher m.W. nicht darf. |
||||||
03.05.2015, 16:32 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Die f) passt. Wobei du noch an das "genügend groß", das für alle n größer N denken musst. Zur e): Natürlich kannst du nicht einfach c=k setzen, genausowenig wie du 2=4 setzen kannst. (das sind mögliche Werte für c und k) Du suchst ein C mit . Da sollte sich eines finden lassen. |
||||||
03.05.2015, 16:59 | seppi79 | Auf diesen Beitrag antworten » | ||||
Danke nochmals für das Aufzeigen. So langsam wird es mir klarer. Nun müsste ich doch C = c+k wählen können, womit die Ungleichung ja erfüllt wäre, oder? |
||||||
03.05.2015, 17:05 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Ja, das ist eine Möglichkeit. |
||||||
05.05.2015, 18:52 | seppi79 | Auf diesen Beitrag antworten » | ||||
Ich habe mich noch einmal an einer Aufgabe versucht. Es wäre sehr hilfreich, wenn du mir hierzu nochmals Rückmeldung geben könntest. Vielen Dank im Voraus. (Der Einfachheit halber hochgeladen, da der Formeleditor wesentlich mehr Zeit benötigt). |
||||||
05.05.2015, 19:55 | Captain Kirk | Auf diesen Beitrag antworten » | ||||
Soweit ich es entziffern kann ist die Beweisidee richtig. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|