Forum:  Numerik & Optimierung
Thema: Landau-Notation
Themen-Übersicht
Ehemaliges_Mitglied
Neu
Dabei seit: 00.00.0000
Mitteilungen: 0
Aus:
Themenstart: 2017-11-10 20:39

Hallo, wir haben heute ein neues Übungsblatt zu AlMa bekommen und dort befindet sich eine Aufgabe zur Landau-Notation, die wir in der Vorlesung leider kaum besprochen haben.

Die Aufgabe lautet fed-Code einblenden
fed-Code einblenden
fed-Code einblenden

Soweit ich weiß, muss doch die Funktion immer langsamer oder gleich schnell wachsen, als c*g(x). Jedoch weiß ich nicht, wie ich an die Aufgabe rangehen soll. Schonmal danke für jede Hilfe


Red_
Aktiv
Dabei seit: 28.09.2016
Mitteilungen: 352
Aus: Erde
Beitrag No.1, eingetragen 2017-11-10 22:26

Hi,
lies dir erstmal die Definition durch, die euch euer Prof. gegeben hat zur Landau-Notation.
Versuche dann <math>|f(x)|</math> nach oben abzuschätzen. Benutze z.B. die Dreiecksungleichung. Und das nervige <math>ln(x)</math> solltest du auch wegbekommen (durch welche Abschätzung?).



Ehemaliges_Mitglied
Neu
Dabei seit: 00.00.0000
Mitteilungen: 0
Aus:
Beitrag No.2, vom Themenstarter, eingetragen 2017-11-11 00:33

2017-11-10 22:26 - Red_ in Beitrag No. 1 schreibt:
Hi,
lies dir erstmal die Definition durch, die euch euer Prof. gegeben hat zur Landau-Notation.
Versuche dann <math>|f(x)|</math> nach oben abzuschätzen. Benutze z.B. die Dreiecksungleichung. Und das nervige <math>ln(x)</math> solltest du auch wegbekommen (durch welche Abschätzung?).



Es gibt leider keine Definition. Es wurden nur die Symbole eingeführt ohne jegliche Erklärung.
Ich stehe im Moment total auf dem Schlauch und weiß nicht wirklich, wie ich die abschätzen soll :/


Wauzi
Senior
Dabei seit: 03.06.2004
Mitteilungen: 11012
Aus: Bayern
Beitrag No.3, eingetragen 2017-11-11 00:46

Hallo,
das kann nicht sein. In einer Mathevorlesung werden doch keine neuen Symbole in den Raum geworfen nach dem Motto "Schaut Euch dieses schöne O an, was es ist verrate ich nicht, aber ihr kriegt ein tolles Aufgäbchen dazu".
Es macht keinen Sinn, bei einer Aufgabe Tips zu geben, wenn der Fragesteller gar nicht weiß, um was es geht.
Wenn Du die Definition nicht mitgeschrieben hast, dann schau bei Wikipedia rein, dort steht es sehr ausführlich und versuche dann, an die Aufgabe ranzugehen.
Gruß Wauzi


Red_
Aktiv
Dabei seit: 28.09.2016
Mitteilungen: 352
Aus: Erde
Beitrag No.4, eingetragen 2017-11-11 00:54

Also ich bin in der gleichen Vorlesung wie du ( ;-) ) und die Symbole wurden ordnungsgemäß mit Definitionen eingeführt.
Hier stehen die Definitionen nochmal:
de.wikipedia.org/wiki/Landau-Symbole#Definition
Wobei d(x,a) bedeutet |x-a|.




Dieses Forumbeitrag kommt von Matroids Matheplanet
http://http://matheplanet.com

Die URL für dieses Forum-Thema ist:
http://http://matheplanet.com/default3.html?topic=232091=110
Druckdatum: 2017-11-24 23:16