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

Question

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

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

谢谢

Answer 1

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