Python中math.factorial()函数的时间复杂度是多少？

Question

有没有什么方法可以将阶乘函数的时间复杂度降低到O(n)以下，以及它在python的数学库中实现的时间复杂度是多少？

此外，是否对某些输入集（在 Python 3 中）进行了记忆，以进一步减少其运行时间？

Answer 1

Python 使用分治法来计算阶乘。

看看这个是否有帮助。

Answer 2

如果您不介意浮点精度，

math.lgamma(n+1)

返回n的阶乘的自然对数。