Beweise

[lordkay]

Hallo zusammen,
ich bin noch neu hier und hoffe ihr könnt mir mit einem für euch sicher trivialen Problem weiterhelfen.

Beweisen oder widerlegen Sie folgende Aussagen:

an²+bn+c=Θ(n²)

n³=O(n²)

n²=Θ(n log n)

2^n≠O(nk)

P.S:
also, n³ = O(n²) heisst : n² ist Obere Schranke von n³

Theta ist die Wachstumsrate

[Jester]

Hallo, wo genau liegt das Problem?

Du nimmst die Definition von O bzw. von θ und überlegst Dir, ob das für diese Fälle stimmen kann. Anschließend beweist Du Deine Aussage, indem Du entweder die Voraussetzungen erfüllst, oder diese als wahr annimmst und zum Widerspruch führst.

MfG Jester