Komplexität
-
http://www.imgbox.de/?img=u15025x190.png
Auf der Seite ist die Aufgabe
Hier meine Antworten:
a)
- n^3
- n^n
- n^100
- n^2 log2[n]
*b) 1. n^2logn 2
2. e^n
3. n^-2
4. n^2 log2[n]wäre nett wenn ihr mir eure Meinung sagen würdet
-
a)
- Ja
- Ja
- bin ich für n^-1 da sich der Bruch im linmes auf sqrt(n)/n^-2 kürzt, und das ist n-1.5<n-1
- jo
b)
1)nee zu groß. Such dir was kleineres aus :). Denke ist aber n
2)Jo
3)Jo
3)Nein, da nach Auflösen n^1.99 log2[n] dort steht, und das klar kleiner n^2 log2[n] ist. ich wäre da für n
-
hey danke erstma
aber wieso für b) 1. zu groß, da bin ich nur nicht einverstanden... diee anderen sehe ich ein
-
ne, du hast Recht. Ich habe mich verlesen
