Aufgabe 9.1

[mfs]

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.

[Thomas]

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

[fred]

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 ?

[Thomas]

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.

[Dre]

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:

[sockenjodler]

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

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