Landau-Notation // Welche Funktionen sind im Schnitt? |
13.05.2022, 08:04 | 28AM | Auf diesen Beitrag antworten » | ||
Landau-Notation // Welche Funktionen sind im Schnitt? Es geht um die Aufgabe im angehängten Bild, bei der ich nicht weiterkomme. Meine Ideen: Ich komme bei der Aufgabe nicht weiter und bräuchte daher Hilfe. |
||||
13.05.2022, 10:09 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Es gibt keine Funktionen in diesem Durchschnitt. Die Begründung hängt stark davon ab, mit welcher Definition der Landau-Symbole bzw. du arbeiten willst (auf https://de.wikipedia.org/wiki/Landau-Symbole finden sich jeweils drei im Detail verschiedene Formulierungen der Definition für jedes Landau-Symbol). P.S.: Es wäre übrigens nicht nötig gewesen, sowohl einen neuen Benutzer-Account anzulegen als auch einen neuen Thread zu eröffnen - der alte Welche Funktionen sind im Schnitt von o(f) und w(f) ? hätte es auch getan. |
||||
13.05.2022, 10:42 | 28DM | Auf diesen Beitrag antworten » | ||
Wie kann man das denn zeigen für die Definitionen wie in Notation 3 auf Wikipedia, nur ohne die Betragsstriche? Willkommen im Matheboard! Du hast mittlerweile fünf Accounts, die User 28AM, 2AM8, MysteriöserD und Mysteriöser_D werden daher demnächst wieder gelöscht. Viele Grüße Steffen |
||||
13.05.2022, 11:11 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Nun, auf die Betragsstriche bei kann man verzichten, da ja laut sowieso für alle vorgegeben ist. Aber für die einzuordnenden Funktionen (d.h. mit oder ) sind die Betragsstriche nur dann verzichtbar, wenn man sich von vornherein auch wieder auf einschränkt!!! Es wäre jedenfalls bodenloser Schwachsinn, für die Funktionen sowie zu sagen , weil ja tatsächlich für alle sowie die Ungleichung gilt - das widerspricht dem Sinn hinter den Landau-Symbolen. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|