Test 27.6.2003 Aufgabe 1.A.

[MrAngel]

Hi Leute!

Hab schon in paar Bsp fürn Test nächste Woche gemacht und wollt fragen, ob das stimmt, vielleicht hats auch wer gemacht!

Test 27.6.2003 Aufgabe 1.A.
a)
f(n) O(.) U(.) H(.)
n^2 ..X..............
n ......X....X.....X..
log(n).......X .......

Habt ihrs auch so? Gibts noch andere Meinungen??

MFG MrAngel

[Kugelfisch]

f(n) O(.) U(.) H(.)
n^2 ..X....X....X..
n ............X........
log(n).......X .......


Ich würds so machen. Theta(.) impliziert ja gleich O(.) und U(.).

[seg2]

Theta(.) impliziert ja gleich O(.) und U(.).

Ist das so?