Potenz in Delphi

[JasonDX]

Zitat von xZise:

Sry, aber irgendwie verstehe ich die fetten Textstellen nicht:

Zitat von JasonDX:

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.

e**(Exponent * ln(Base)) ist eine andere Art, den Term Base**Exponent auszurechnen. Das ln(Base) beschreibt dabei den Logarithmus.

Zitat von JasonDX:

O(1) [...] O(ln2(n))

Das ist die Zeitkomplexität. Ein Algorithmus läuft immer in einer bestimmten Zeit ab.
Bspw. läuft diese Schleife:

Delphi-Quellcode:

for i := 1 to n do
  nop;

in O(n) ab, während

Delphi-Quellcode:

for i := 1 to n do
  for j := 1 to n do
    nop;

in O(n*n) abläuft.

Delphi-Quellcode:

for i := 1 to 1 do
  nop;

hat eine Zeitkomplexität von O(1).
Was das O(...) bedeutet, dauert etwas zu erklären. Stichwort Landau-Symbole bringt erklärungen

greetz
Mike