[cmath/math.h] Sinus zu zeitlastig!

3 Beiträge02.07.2007Archiviert
WhiteDragon02.07.2007 · Beitrag #14012
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Hey Leute.

Ich will ein ein Programm die Funktion sin() aus math.h bzw cmath haeufig aufrufen, allerdings ist diese Funktion, was zu ertwarten war, sehr Rechnezeitlastig. Wie bekomme ich das weniger Zeitlastig hin?

Ich hoffe da kann mir jemand helfen. PS: Es darf ruhig auf kosten der Genauigkeit gehen...

Danke im Vorraus,
MFG, WhiteDragon.
squeez03.07.2007 · Beitrag #14013
Mitglied seit: 06.04.2005
Forenbeiträge: 687
Besuche: 668
Guten Tag

In der Tat hat man sich bereits früh über Möglichkeiten Gedanken gemacht, die Berechnung trigonometrischer Funktionen zu vereinfachen. Der Ansatz besteht darin, dass man eine gewisse Ungenauigkeit in Kauf nimmt, was zur Idee einer Approximation an die tatsächliche Funktion führt.

Eine Möglichkeit einer solchen Approximation stellen [[Taylorreihen]] und im Speziellen [[MacLaurinsche_Reihe]]n dar.

Da es sich dabei um Potenzreihen handelt, können Algorithmen mit ~O(n) (Schätzung!) implementiert werden.

Schau es dir einfach mal an...

hth
Marco
WhiteDragon06.07.2007 · Beitrag #14065
Mitglied seit: 01.02.2005
Forenbeiträge: 196
Besuche: 678
Hey.

Ja, das ist genau das was ich gesucht habe. Super.

Danke,
WhiteDragon.