nicht angemeldet
Hi,
hab mir das ganze mal angesehen und bin durch eine kurze Google-Recherche auf die Idee mit log() gekommen... Folgender PHP-Code ist zumindest schneller als die Newton-Variante (einfach ein $, dann läufts auch schon in PHP *g*):
pow(2,ceil(log($zahl, 2)))
Ergebnisse bei for ($i = 1000; $i < 50000000; $i += 5):
Newton: 32.09 ms
log(): 25.53 ms
Zahlen ähneln sich zumindest beim mehrfachen Durchlauf, also scheinen die Ergebnisse ganz grob zur Orientierung geeignet zu sein...
e7