Schnelle Factorial Funktionen
Es gibt fünf Algorithmen, die jeder, der die Fakultät n berechnen will! = 1.2.3. n muss es wissen.
- Der Algorithmus SplitRecursive. denn es ist einfach und der schnellste Algorithmus, der nicht Primfaktorzerlegung nicht verwendet.
- Der Algorithmus PrimeSwing. weil es der (asymptotische) schnellste Algorithmus berechnen n bekannt. Der Algorithmus basiert auf dem Begriff der ‚Swing-Nummern‘ und berechnet n! über die Primfaktorzerlegung dieser Zahlen.
- Die ausgeklügelte Algorithmus von Mössner denen verwendet nur Ergänzungen! Obwohl keine praktische Bedeutung (weil es langsam ist), hat es die Faszination einer unerwarteten Lösung.
- Der Algorithmus des armen Mannes, der keine Big-Integer-Bibliothek verwendet und kann leicht in jeder Computersprache und ist bis zu 10000 auch schnell umgesetzt werden !.
- Der ParallelPrimeSwing Algorithmus, der der PrimeSwing Algorithmus mit verbesserter Leistung unter Verwendung von Methoden der gleichzeitigen Programmierung ist und somit die Vorteile von mehreren Kernprozessoren nehmen.
- Wenn Sie nicht über große Bedeutung dann auf Hochleistungs- befestigen erhält eine BigInteger Bibliothek und Verwendung:
- Und hier ist ein Algorithmus, der keiner braucht, für den einfältigen nur: long faktorielles (long n) Nur gerade nicht verwenden!
Ein Beispiel für eine PrimeSwing Berechnung:
Wie dieses Beispiel eine effiziente Berechnung der faktoriellen Funktion zeigt, reduziert auf eine effiziente Berechnung der n # x2240 ;. swinging faktoriellen Einige Informationen über diese Zahlen finden Sie hier und hier. Die Primfaktorzerlegung der Swing-Nummern ist von entscheidender Bedeutung für die Umsetzung des PrimeSwing Algorithmus.
Eine kurze Beschreibung dieses Algorithmus wird in dieser Beschreibung an (pdf) und in der Verbindung unten SageMath (Algo 5) gegeben.