O-Notation beweisen?
Hallo,
im Fach "Algorithmen und Datenstrukturen" muss ich die O-Notation beweisen.
Ich habe viel nachgelesen und verstehe trotzdem nicht wie ich das beweisen kann.
Ich habe absolut keine Ahnung wie ich vorgehen muss. :/
Die Aufgabe:
Bestimmen Sie, obf∈O(g) oderf∈Ω(g) oder beides (d.h.f∈Θ(g)). Beweisen Sie IhreAussagen unter Verwendung der Definitionen aus der Vorlesung.
f(n) g(n)
a) n^3/2 n^2/3
b) 10n^2+ log^2(n) n^2
c) 2^n 2^n+^4 + 3
d) 2^n 10n!
Ich würde mich sehr freuen, wenn mir jemand bei dieser Aufgabe helfen kann und
es mir für "dummies" erklären kann.
Danke schonmal im Vorraus!
Schule,
Algorithmen und Datenstrukturen,
O-Notation