Welcher Algorithmus steckt hinterm Logarithmus?
-
In der Schule rechnen wir grad mit dem Logarithmus rum.
1. Gibt es eine Funktion dafür in C?
2. Welcher Algorithmus steckt dahinter?
-
1. : log()
2. : table
-
oder Taylorreihe mit einigen offensichtlichen Modifikationen, um die Konvergenzgeschwindigkeit deutlich zu erhöhen.
-
wie funktioniert das dann im taschenrechner, der hat doch nicht soviel speicherplatz, damit da ganz tabellen gespeichert sein können, oder?
Was ist die Taylorreihe?
-
grundsätzlich läßt sich jeder logarithmus zu jeder basis durch den logarithmus zu einer anderen basis darstellen. es genügt also, einen einzigen logarithmus tabellarisch zu erfassen.
einige funktionen sind über reihen gegeben, darunter auch der natürliche logarithmus. das sind einfach unendliche reihen mit dem gesuchten funktionswert als grenzwert.
-
MasterCounter schrieb:
wie funktioniert das dann im taschenrechner, der hat doch nicht soviel speicherplatz, damit da ganz tabellen gespeichert sein können, oder?
Der braucht ja auch nicht übermäßig viele Werte zu speichern. Der Taschenrechner könnte ja eine Wertetabelle haben, deren Einträge gut über den Wertebereich verteilt sind und die Zwischenräume einfach interpolieren.
-
http://de.wikipedia.org/wiki/Logarithmus#Berechnung_des_Logarithmus
Ist zwar eine Reihe, aber keine Taylorreihe