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!