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

时间:2015-09-29 12:46:55

标签: big-o complexity-theory

我已经看到大型o的例子表达为O(X!),但我不确定这意味着什么,根据附图,它很慢。

有人可以提供O(X!)算法的示例吗?

由于

2 个答案:

答案 0 :(得分:3)

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

答案 1 :(得分:2)

!代表" factorial"。

X!是从1到X的数字的乘积。