Forum: Programmieren allgemein
by mirage228,
14. Apr 2008
Ah ja, sorry, wir hatten es in der Vorlesung so gemacht (halt mit simpleren Beispielen) und ich denke daher, dass wir das schon so machen sollen.
Wir hatten auf jeden Fall in den Beispielen eine Termumformung durchgeführt. Ich hatte dabei eher die Vermutung, dass da gewisse Eigenheiten der Terme ausgenutzt wurden. z.B. ein Umformungsschritt im Beispiel (verkürzt):
IV: 42*n <= 42*n^2 +...
Forum: Programmieren allgemein
by mirage228,
14. Apr 2008
Hallo,
In meiner Vorlesung an der Uni nehmen wir für die Aufwandsabschätzung die O-Notation und damit Induktionsbeweis zur Hilfe.
Nun haben wir in einer Übung eine Aufgabe einen Induktionsbeweis für eine O-Notations-Formel zu führen, bei der ich nicht so recht weiterkommen.
Man soll zeigen, dass die Funktion
f(n) = 1/1000 * n^4 + 1000 * n^2 * log(n) Element aus ("E")
O(n^4) ist