naja ich haette gerne mehr meinungen dazu ob das so alles hinkommen kann wie ich das hab 
Beiträge von diplo
das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)
Vielen Dank für die Treue und das Verständnis!
-
-
hat denn keiner mehr was dazu zu sagen??
-
allegmein gilt:
log n < √n < n < n log n < n √n < n² < n³ < 2^n von schnell nach langsam
a) 7n³ + 5n -> O(n³) 4
b) log(n!) -> O(n log n) 3
c) 3n + (log n)² -> O(n) 2
d) 4^log n -> O(a^logn) 5
e)1,5^n -> O(a^n) 6
f)√log n -> O(√log n) 1
hinter den zeilen jeweils einstufung, wobei 1 fuer das kleinste asymptotische
wachstum und 6 fuer das groesste steht
kommt das hin??? -
naja es ist ne uebung fuer mich, die wir nicht korrigiert bekommen aber ich komm einfach nicht weiter, dass ist das problem
sonst wuerde ich ja auch warten bis naechste vorlesung geloest werden wuerde, aber das wirds ja net leider -
hi leute vielleicht koennt ihr mir helfen.
ich habe folgende aufgabe bekommen:
geben sie zu jeder der folgenden funktionen jeweils die kleinste zugehörige
O(...)- klasse an und ordnen sie die funktionen aufsteigend nach ihrem asymptotischen wachstum:
7n³ + 5n
log(n!)
3n + (log n)²
4^log n
1,5^n
wurzel aus log n
.... wobei das ^ die dahinterstehenden zu potenzen machen soll
waere cool wenn ihr mir eure loesungen hierzu mitteilen wuerdet.
danke