Algorithm 我们有一个非阶乘函数是Θ；（n！）？

所以我知道

f（n）=n^n

比

g（n）=n有更大的增长和
t（n）=2^n
的增长较小

但是我找不到任何与n具有相同顺序的函数！并且不是阶乘函数

我们有这样一个函数，它是Θ（n！），不是阶乘的吗？如果我们确实有这样的功能，那么您能提几个吗？
看看并尝试比较它们
 看看并试着比较它们
 是-最著名的
n由its给出，即：

注意使用了比Θ关系更强的等价关系。前者意味着后者：

(2)  f(n) ~ g(n) => f(n) = Θ(g(n))

通过（1）和（2），您可以得到：

由于您要求的是Θ近似，而不是等价，因此可以创建任意数量的函数，例如乘以
2-sin（n）
（这不是特别有用！）：

是的-最著名的
n由its给出，即：

注意使用了比Θ关系更强的等价关系。前者意味着后者：

(2)  f(n) ~ g(n) => f(n) = Θ(g(n))

通过（1）和（2），您可以得到：

由于您要求的是Θ近似，而不是等价，因此可以创建任意数量的函数，例如乘以
2-sin（n）
（这不是特别有用！）：

一个简单的例子是计算数组的所有可能排列：


n第一个元素的选择
n-1代表第二名
n-2代表第三名
等等

总共有n（n-1）（n-2）…=N排列（如果元素是唯一的或标记的）。
一个简单的例子是计算数组的所有可能排列：


n第一个元素的选择
n-1代表第二名
n-2代表第三名
等等

总共有n（n-1）（n-2）…=N置换（如果元素是唯一的或标记的）。
任何n+o（n！）是θ（n！）。例如：n+1任何函数都是n+o（n！）是θ（n！）。例如：n+1如果f（n）=θ（g（n）），则不表示f（n）=θ（sin（n）g（n））。因为sin（n）任意接近于0。“有界”不够强——你还需要它在某个大于0的常数下有界（或者等价地g（n）和1/g（n）有界）。@PaulHankin感谢你报告这个错误如果f（n）=θ（g（n）），那么它就不等于f（n）=θ（sin（n）g（n））。因为sin（n）任意接近于0。“有界”不够强——你还需要它在某个大于0的常数下有界（或者等价地g（n）和1/g（n）有界）。@PaulHankin谢谢你报告这个错误
n! = Θ(sqrt(2.pi.n).(n/e)^n)

n! = Θ((2 - sin(n)).sqrt(2.pi.n).(n/e)^n)