Hey ich brauch mal eure Hilfe,
Ich soll Anwendungsfunktionen den jeweiligen O-Kalkük-Klassen zuordnen.
Als Beispiel steht dort:
f(n) = 2n² --> O(n²)
die zu bestimmenden Gleichungen lauten (meine Lösung in Klammern):
f(n) = 2n-1 (-->O(n))
f(n) = log n (-->O(log n))
f(n) = 2n²-4n+3 (-->O(n²))
f(n) = 2^1,5n (-->O(2^n))
ist das echt so richtig (und einfach)?? oder hab ich fehler bzw denkfehler drin?
danke
Ja, passt so.
So Aufgaben sind schon immer wieder witzig, weil überall auch O(n^n) genauso richtig wäre wie O(-ausgangsfunktion-).
Aus dem Bauch heraus, würde ich sagen, sollte die letzte O(2^1.5n) sein.
Ansonsten, schreib O(n^n) und sag der crt32 ist schuld ♦
Vielleicht ist die Aufgabe ja auch so gemeint, dass man möglichst einfache Funktionen g(n) finden soll, sodass f(n)=O(g(n)) unf g(n)=O(f(n)) gilt? Das würde denke ich am meisten Sinn machen, wenn man von "Klassen" redet.
So gesehen müsste bei der letzten Aufgabe dann wirklich O(2^(1.5n)) stehen.
Original von Metter3330
So gesehen müsste bei der letzten Aufgabe dann wirklich O(2^(1.5n)) stehen.
so oder so, 2^(1.5n) ist doch gar nicht O(2^n) oder seh ich das falsch?
Original von ch1pster
so oder so, 2^(1.5n) ist doch gar nicht O(2^n) oder seh ich das falsch?
Jo, stimmt. Das ist eh falsch 
Original von qaymko
nicht so gut, weil 2*wurzel2 !=3
wohl gut, weil 2*wurzel2 <= 3
