什么是O(log(n!))和O(n!)?我相信它是O(n log(n))和O(n^n)?为什么?
O(log(n!))
O(n!)
O(n log(n))
O(n^n)
我认为这与斯特林近似有关,但我没有得到很好的解释.
如果我错了(关于O(log(n!)= O(n log(n))),有人可以纠正我吗?如果可能,数学用简单的术语表示?我认为我不需要证明实际上我只是想知道它是如何工作的.
O(log(n!)
big-o
big-o ×1