Besonder "schöne" oder geniale Algorithmen

[Gerhard (Gast)]

Moin,

nach einiger Zeit C Programmieren finde ich immer wieder einige schöne 
Lösungen für Probleme, die ich selbst schon wesentlich schlechter 
umgesetzt habe. Vielleicht geht es euch ja auch so. Lasst uns doch 
einmal eine Sammlung besonders schöner, genialer oder eleganter 
Algorithmen für typische Problemstellungen zusammentragen.

Mein erster Beitrag wäre dieses hier:
http://en.m.wikipedia.org/wiki/Knuth–Morris–Pratt_algorithm

Bei solchen Gelegenheiten frage ich mich dann immer, ob solche Dinge 
beispielsweise in der glibc schon drinstecken... Da kann man herrlich 
Zeit verschwenden. Meistens lautet die Antwort "ja".

[Dussel (Gast)]

Mein Favorit ist die Berechnung des inversen der Wurzel einer Zahl, wie 
es im Quake-Quellcode benutzt wurde.
Beschrieben dort: http://en.wikipedia.org/wiki/Fast_inverse_square_root

[Morz Nilp (Gast)]

der Logarithmus auf Basis 2 ... der ist verblueffend einfach zu rechnen.