Thema: Delphi Potenz in Delphi

Einzelnen Beitrag anzeigen

Benutzerbild von JasonDX
JasonDX
(CodeLib-Manager)

Registriert seit: 5. Aug 2004
Ort: München
1.062 Beiträge
 
#22

Re: Potenz in Delphi

  Alt 30. Jul 2006, 23:07
Zitat von xZise:
(Ich vermute mal, dass IntPower schneller ist, allerdings lässt er nur Integer als Exponenten zu)
Der Implementierung nach nicht: Während Power über Exp(Exponent, ln(Base)) implementiert ist und damit in O(1) läuft , ist IntPower über eine (optimierte) Schleife implementiert, die in O(ln2(n)) abläuft.
Aber ich denke mal bei kleinen Exponenten könnte IntPower tatsächlich schneller sein, da weniger Operationen auf der FPU auszuführen sind.

greetz
Mike
Mike
Passion is no replacement for reason
  Mit Zitat antworten Zitat