Info08.de - Forum des Erstsemester Jahrgangs 2008

Hi,

ich habe mal den Algorithmus aus Aufgabe 9.1 in ein kleines Programm umgesetzt. Wenn ihr keine Lust habt, den Algorithmus selbst durchzugehen, dann probiert ihn damit einfach aus.

MfG,
mfs.

was habt ihr als möglich einfache funktionen genommen?

reichts bei der a) einfach n³ zu nehmen oder habt ihr die formel für die summe der quadratzahlen = (n(n+1)(2n+1))/6 genommen? eigentlich müsste n³ ja reichen oda? und es soll ja möglichst einfach sein

ich habe hier was gefunden:

Die Summe der Quadratzahlen von 1 bis n²
http://www.arndt-bruenner.de/mathe/Allg ... ormel1.htm

(n(n+1)(2n+1))/6

Da wäre ich aber selber nicht drauf gekommen.

Ach ja zu b): Der Wert von p nach Ablauf des Programms ist meiner Meinung nach konstant 0, also z.B. g(x) = 1 ?

die formel hab ich eigentlich auch gemeint hab sie auch daher^^. aba die is ja auch nur vom grad 3 und daher müsste sie doch in O(n³) liegen oder?
für b) hab ich g(n) = n bei mir hat p nach ablauf des programms immer den wert n.

Thomas hat geschrieben:aba die is ja auch nur vom grad 3 und daher müsste sie doch in O(n³) liegen oder?

Genau, würd ich auch sagen.

Bei hab ich auch:

Hallo,
ist in b) p nach Ablauf nicht immer n ?

...muss glaub öffters mal [F5] drücken