Komplexität Euler Verfahren

Neue Frage »

nagato Auf diesen Beitrag antworten »
Komplexität Euler Verfahren
Meine Frage:
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
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?
nagato Auf diesen Beitrag antworten »

das ist keine Aufgabe
ich will wirklich die Komplexität berechnen
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.
nagato Auf diesen Beitrag antworten »

vielen dank für deine hilfe
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »