2015-09-29 80 views
2

我見過一個大-o的例子,用O(X!)表示,但我不確定這是什麼意思,根據附圖很慢。感嘆號在big-o中的含義是什麼,即O(X!)?

有人可以舉一個O(X!)算法的例子嗎?

謝謝

+2

已經給出了兩個答案,但要注意 - 這不是大O符號的任何部分。因子('!')是相當標準的數學符號。 –

回答

3

它表示階乘。它是從1到X的數字的乘積。例如,5! = 1 * 2 * 3 * 4 * 5 = 120

2

!代表「階乘」。

X!是從1到X的數字的乘積。