我发现this page描述了许多用于计算阶乘的算法。不幸的是,解释很简洁,我不想逐行筛选源代码来理解算法背后的基本原理。
谁能告诉我这些(或其他快速的)计算阶乘的算法的更详细的描述?
编辑: This page描述了素数分解的方法,这是所有性能最好的阶乘算法共同使用的技术。它还包含一些用Python编写的很好的示例代码。作者链接到a description of binary splitting并引用了算法杂志上的一篇文章(“关于计算阶乘的复杂性”),这篇文章看起来很有希望,如果我能拿到它的话。
https://stackoverflow.com/questions/1751334
复制相似问题