Komplexität Euler Verfahren |
19.06.2010, 03:14 | nagato | Auf diesen Beitrag antworten » |
Komplexität Euler Verfahren Hallo, wie aknn ich die Komplexität des euler-verfahrens bestimmen zb ich habe k läuft von 1 bis m Meine Ideen: also wenndas berechnen von f im vergleich zu einer multiplikation nicht so aufwendig ist dann würde ich sagen ich habe O(m) weil cih einafach m mal multipliziere sollte f aber keine konstante Komplexität haben würde ich sagen ich habe m*O(f) wäre das richtig schonmal vielen dank |
||
19.06.2010, 22:12 | Dunkit | Auf diesen Beitrag antworten » |
Also wenn die Anzahl der Schritte schon vorgegeben ist, dann hängt es tatsächlich im Wesentlichen von der Geschwindigkeit ab, mit der du berechnen kannst. Das wird i.d.R. das teuerste sein. Sollst du in deiner Aufgabe nicht vielleicht eher Konsistenz- und Konvergenzordnung untersuchen? |
||
19.06.2010, 23:24 | nagato | Auf diesen Beitrag antworten » |
das ist keine Aufgabe ich will wirklich die Komplexität berechnen |
||
19.06.2010, 23:43 | Dunkit | Auf diesen Beitrag antworten » |
Naja dann sind wir ja tatsächlich nur bei ( Kosten zur Funktionsauswertung), wenn wir davon ausgehen, dass Multiplikation und Addition gleich teuer sind. Dann ist noch vorgegeben, dass k von 1 bis m (mit ) läuft, daher hast du ja auch nur m Schritte, also ist . D.h. aus meiner Sicht sind bei dieser Analyse die Kosten für die Funktionsauswertung entscheidend, wenn man die Schrittweite festsetzt. Auf der anderen Seite hattest du in deinem Eingangspost schon durchaus recht, dass für eine konkrete Funktion die Komplexität offensichtlich linear von der gewählten Schrittweite abhängt. |
||
20.06.2010, 00:57 | nagato | Auf diesen Beitrag antworten » |
vielen dank für deine hilfe |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|