在大O表示法中，感叹号代表阶乘，例如O(X!)表示算法的时间复杂度为X的阶乘。

Question

4

我曾看到过将大O表示为O(X!)的例子，但我不确定这是什么意思，根据伴随图表，这非常慢。

能否给出一个O(X!)算法的示例？

谢谢

- antfx

2

已经给出了两个答案，但需要注意的是 - 它并不是大O符号的一部分。阶乘（!）是相当标准的数学符号。 - Damien_The_Unbeliever

2个回答

2

!代表“阶乘”。

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

- gnasher729

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- nouney · Accepted Answer

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