快速阶乘算法
Fast Factorial Algorithms

原始链接: http://www.luschny.de/math/factorial/FastFactorialFunctions.htm

本资源是一个致力于阶乘函数 ($n!$) 及其数学相关领域的综合性知识库。它提供对理论层面与实际应用的深入剖析,涵盖了广泛的主题,包括: * **算法与编程:** 详尽记录了超过 20 种阶乘算法,包括“摆动阶乘”(swinging factorial)等高性能计算方法。该网站提供了多种编程语言(如 Julia、Scala、Go、Java、C++、SageMath 和 LISP)的源代码,并配备了能在数秒内计算大规模阶乘的基准测试工具。 * **数学理论:** 深入探讨了伽马函数(Gamma function)、阿达马伽马函数(Hadamard’s Gamma function)、二项式系数、双阶乘以及素阶乘。同时还涵盖了伯努利数与欧拉数、斯蒂尔杰斯连分数(Stieltjes’ continued fractions)以及组合排列等特殊应用。 * **历史与背景资料:** 考察了 $n!$ 符号的起源、函数的历史演变,以及关于数学术语的探讨。 * **交互式工具:** 用户可以使用高容量的在线计算器、近似公式,以及查看伽马函数和对数伽马函数的视觉呈现。 无论您是研究人员、寻求高效实现代码的开发人员,还是数学爱好者,本资源合集都是阶乘相关知识与计算实践的权威中心。

Hacker News | 历史 | 评论 | 提问 | 展示 | 招聘 | 投稿 | 登录 快速阶乘算法 (luschny.de) nill0 2小时前发布 | 3积分 | 隐藏 | 历史 | 收藏 | 讨论 | 帮助 指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请YC | 联系 搜索:
相关文章

原文
    Link  Content    Algorithms A very short description of 21 algorithms for computing the factorial function n!.  X Julia factorial *NEW* The factorial function based on the swinging factorial which in turn is computed via prime factorization implemented in Julia.    Mini Library The factorial function, the binomial function, the double factorial, the swing numbers and an efficient prime number sieve implemented in Scala and GO.    Browse Code Various algorithms implemented in
Java, C# and C++.    SageMath Implementations in SageMath.    LISP Implementations in Lisp.    Benchmarks Benchmark 2013: With MPIR 2.6 you can calculate 100.000.000! in less than a minute provided you use one of the fast algorithms described here.    Conclusions Which algorithm should we choose?    Download Download a test application and benchmark yourself.  X Approximations A unique collection! Approximation formulas.    Gamma quot Bounds for Gamma(x+1)/Gamma(x+1/2)    Gamma shift Why is Gamma(n)=(n-1)! and not Gamma(n)=n! ?  X Hadamard
Hadamard's Gamma function and a new factorial function
[MathJax version]    History Not even Wikipedia knows this!
The early history of the factorial function.    Notation On the notation n!    Binary Split For coders only. Go to the page of the day.    Sage / Python Implementation of the swing algorithm.  ‼ Double Factorial  The fast double factorial function.    Prime Factorial Primfakultaet ('The Primorial', in German.)    Bibliography Bibliography on Inequalities for the Gamma function.  X Bernoulli &
Euler
Exotic Applications:
Inclusions for the Bernoulli and Euler numbers.    Binomial Fast Binomial Function (Binomial Coefficients).    Variations A combinatorial generalization of the factorial.  X Stieltjes' CF On Stieltjes' Continued Fraction for the
Gamma Function.    al-Haytham /
Lagrange
The ignorance of some western mathematicians.
A deterministic factorial primality test.    Factorial Digits Number of decimal digits of 10n!    Calculator Calculate n! for n up to 9.999.999.999 .    RPN-Factorial The retro-factorial page!    Permutations Awesome! Permutation trees, the combinatorics of n!.
   Perm. trees Download a pdf-poster with 120 permutation trees!    Gamma
LogGamma Plots of the factorial (gamma) function.    External links Some bookmarks.
联系我们 contact @ memedata.com