O-Notation Mengenbeziehung verstehen |
01.08.2020, 22:31 | LukasHermann | Auf diesen Beitrag antworten » |
O-Notation Mengenbeziehung verstehen Hallo, ich habe eine Reihe von MC Aufgaben wo man beurteilen soll ob eine echte Teilmengenbeziehung zwischen Funktionen in der O-Notation bestehen. Mir ist leider nicht klar mit welchen Ansatz ich diese Aufgaben lösen kann. Aufgaben: a) O (n²) echte Teilmenge von Theta(n) b) O(n²) echte Teilmenge von O(2^n) c) o(n²) echte Teilmenge von O(n) d) Theta (n) echte Teilmenge von Theta(n²) e) Theta(n²) echte Teilmenge von Groß-Omega(n³) Meine Ideen: Also bei b) hätte ich nach Gefühl gesagt das es stimmt da n^2 als polynomiale Funktion langsamer wächst als die Exponentialfkt. also zumindest immer eine Teilmenge bleibt. Würde aber gerne wissen wie ich es mathematisch lösen kann. Ich kenne die Definitionen der O-Notation aber ich verstehe glaube ich die Beziehung mit der echten Teilmenge und der O-Notationen einfach nicht ganz. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|