Time complexity 这种时间复杂性如何降低？

假设我有两个因子，N和M，还有一个约束条件，M，因为

log（a）+log（b）=log（a*b）

，你的等式等于：

O( log( N*(N-1)*(N-2)* ... * (N-(M-1)) * (N-M) ) )

因此，对于最坏的情况，

M=N-1

给出了上限

O（log（N！））

---

在一般情况下，复杂性为

O（log（N！/（N-M）！）

。正如预期的那样，它随着M的增加而增加。

我有点困惑。在我读到的这篇文章中，随着M的增加，时间复杂度会提高，但情况不应该是这样吗？由于M越接近N（增加），情况应该会变得更糟。我读错了吗？或者M和N是相反的？在一般情况下，复杂性似乎有一个错误，实际上是

O（log（N！/（N-M）！）

随着M的增加而增加，正如预期的那样。

O(log(N) + log(N - R(0)) + log(N - R(0) - R(1)) + ... + log(N - R(0) - R(1) - ... - R(M - 2)) + log(N - R(0) - R(1) - ... - R(M - 2) - R(M - 1)))

O( log( N*(N-1)*(N-2)* ... * (N-(M-1)) * (N-M) ) )