Delphi Potenz in Delphi - Delphi-PRAXiS

Thema durchsuchen

Ansicht

Themen-Optionen

Potenz in Delphi

Ein Thema von moerty · begonnen am 30. Jul 2006 · letzter Beitrag vom 31. Jul 2006

Vorheriger Beitrag

Nächster Beitrag

JasonDX

(CodeLib-Manager)

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

#22

Re: Potenz in Delphi

30. Jul 2006, 22: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