big-o - 感叹号在 big-o 中是什么意思,即 O(X!)?

标签 big-o complexity-theory

这个问题在这里已经有了答案:





Example of a factorial time algorithm O( n! )

(4 个回答)


6年前关闭。




我见过表示为 O(X!) 的 big-o 示例但我不确定这意味着什么,根据随附的图表,它非常慢。

有人可以举一个 O(X!) 的例子吗?算法?

谢谢

最佳答案

这意味着阶乘。它是从 1 到 X 的数字的乘积。例如,5! = 1 * 2 * 3 * 4 * 5 = 120 .

关于big-o - 感叹号在 big-o 中是什么意思,即 O(X!)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32844440/

相关文章:

java - 如何使这段代码在 O(c.size()+n-i) 时间内运行?

algorithm - 大哦符号

algorithm - 大O题——算法分析III

algorithm - 使用主定理求解递归 T(n) = T(n/2) + O(1)?

complexity-theory - f(n)=n^log(n) 复杂度多项式或指数

c - 数组 “sum and/or sub” 到 `x` 吗?

java - 编写此程序的最佳方式

java - 这个算法的时间复杂度是O(n)还是O(n^2)?

algorithm - 该算法在数组上循环的空间复杂度

python - 自定义Python Twisted协议(protocol): good practices and complexity?