116得票49回答
在JavaScript中,最快的阶乘函数是什么?

我想在JavaScript中寻找一个真正快速的阶乘函数实现。有什么建议吗?

102得票4回答
指数增长和阶乘哪个增长更快?

哪种函数增长更快,指数函数(如 2^n、n^n、e^n 等)还是阶乘函数(n!)呢? PS:我刚在某处读到,n! 比 2^n 增长得更快。

100得票20回答
Ruby阶乘函数

我快疯了:Ruby 的阶乘函数在哪里?不是教程中的实现,而是库中的函数。Math 库中没有! 我开始怀疑这是否是标准库函数?

93得票16回答
O(n!)的例子是什么?

什么是一个 O(n!) 函数的代码示例?它应该在参考 n 的情况下以适当数量的操作运行;也就是说,我正在询问时间复杂度。

64得票4回答
一个阶乘时间复杂度算法 O( n! ) 的示例

我正在学习时间复杂度,我们的主要关注点似乎是多项式时间 O(n^c) 算法和准线性时间 O(nlog(n)) 算法,偶尔会用指数时间 O(c^n) 算法作为运行时间方面的示例。然而,处理更大的时间复杂度从未涉及。 我想看一个算法解决方案的问题示例,它运行在阶乘时间 O(n!) 中。该算法可能...

47得票8回答
快速计算n! mod m的方法,其中m是质数?

我好奇是否有一种好的方法来做到这一点。我的当前代码大致如下:def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans...

44得票5回答
Python中的OverflowError: long int too large to convert to float错误

我尝试在Python中计算泊松分布,代码如下:p = math.pow(3,idx) depart = math.exp(-3) * p depart = depart / math.factorial(idx) idx的取值范围为0。 但我遇到了OverflowError: long i...

44得票13回答
计算n选k的最佳方法是什么?

什么是评估"n选k"值的最有效方法?我认为暴力方法是通过单独计算每个阶乘来找到n! / k! / (n-k)!. 更好的策略可能是根据这个递归公式使用DP,nCk == (n-1)C(k-1) + (n-1)C(k)。有没有其他更好的方法来评估n选k,以复杂度和避免溢出的风险为考虑?

42得票1回答
变量乘法在阶乘计算中的应用

我正在制作一个计算给定数字阶乘的脚本,但是在乘法方面遇到了一些问题。 注意:阶乘的计算方式为:9!=9*8*7*6*5*4*3*2*1 以下是我的代码: #!/bin/bash echo "Insert an Integer" read input if ! [[ "$input"...

39得票8回答
Haskell中的内置阶乘函数

我知道这听起来像是一个愚蠢的问题,但是问题如下:Haskell 中是否有内置的阶乘函数? 谷歌给我提供了一些关于 Haskell 的教程,解释了我如何自己实现阶乘函数,并且我在 Hoogle 上也没有找到任何相关的信息。我不想每次需要使用阶乘函数时都重新编写代码。 我可以使用 produc...