Allgorithmus für Fakultät in logarithmischer Laufzeit

[Christian Kruse]

Hallo CBR-Racer,

ich habe es schon in etlichen Foren probiert,
ich versuch es auch noch einfach mal hier ...
vielleicht habe ich ja Glück ...

Wohl kaum.

also wie das Thema schon sagt, brauch ich einen
Algorithmus für die Fakutät in logarithmischer
Laufzeit ...

Den gibt es nicht. Die Laufzeit fuer einen
Fakultaets-Algorithmus ist bestenfalls linear, mit
etwas pech sogar quadratisch -- je nach dem, wie
du die Verwaltung grosser Zahlen machst. Du kommst
halt nicht drum herum, alle Elemente von 2 bis n
einschliesslich miteinander zu multiplizieren.

Gruesse,
 CK