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.
Aufgabe 9.1
Aufgabe 9.1
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
-
- Administrator
- Beiträge: 383
- Registriert: Do 23. Okt 2008, 20:16
- Wohnort: Karlsruhe
- Kontaktdaten:
Re: Aufgabe 9.1
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
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
Zuletzt geändert von Thomas am Do 8. Jan 2009, 14:30, insgesamt 1-mal geändert.
Re: Aufgabe 9.1
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 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 ?
-
- Administrator
- Beiträge: 383
- Registriert: Do 23. Okt 2008, 20:16
- Wohnort: Karlsruhe
- Kontaktdaten:
Re: Aufgabe 9.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.
für b) hab ich g(n) = n bei mir hat p nach ablauf des programms immer den wert n.
Re: Aufgabe 9.1
Genau, würd ich auch sagen.Thomas hat geschrieben:aba die is ja auch nur vom grad 3 und daher müsste sie doch in O(n³) liegen oder?
Bei hab ich auch:
Cheers André
-
- Beiträge: 10
- Registriert: So 9. Nov 2008, 20:46
Re: Aufgabe 9.1
Hallo,
ist in b) p nach Ablauf nicht immer n ?
...muss glaub öffters mal [F5] drücken
ist in b) p nach Ablauf nicht immer n ?
...muss glaub öffters mal [F5] drücken