Die Fibonacci Zahlen einmal anders und in O( log(n) ) berechnet

17.05.2008
Author: N43

Die Berechnung der n-ten Fibonacci Zahl hat mit der direkten Umsetzung der Rekursionsformel

f_{n+1} = f_n + f_{n-1}

die Laufzeit O(n). Im...

den kompletten Artikel anzeigen...

Berechnung der Wurzel basierend auf dem Heron Verfahren

21.03.2008
Author: N43

Relativ bekannt ist die Berechnung der Quadratwurzel mit dem Heron-Verfahren:
x_{n+1} = \frac{x_n + \frac{a}{x_n}}{2}

Je häufiger man die Iterationsvorschrift...

den kompletten Artikel anzeigen...

Überlauf von Zahlen vermeiden

03.03.2008
Author: N43

Beim Entwickeln von Anwendungen ist man meist vor Überläufen (von Zahlen) nicht geschützt.

Bei einem Überlauf reichen die zur Verfügung stehenden...

den kompletten Artikel anzeigen...

schnelles Potenzieren mit Square & Multiply

28.02.2008
Author: N43

Mit dem naiven Algorithmus zum Berechnen der Potenz a^c würde man c-mal a mit sich selbst multiplizieren.

Dies kann man beschleunigen,...

den kompletten Artikel anzeigen...

Variablen vertauschen

08.03.2007
Author: N43

In den meisten Büchern wird zum Vertauschen der Weg über eine temporäre Variable gegangen.[code]-- A und B werden vertauscht --
Temp...

den kompletten Artikel anzeigen...