Algorithm 查找组合的时间和空间复杂性（nCr）

不同算法在最坏情况下的时间和空间复杂度是多少 就时间/空间复杂度而言，哪种算法是最著名的解决方案？

O（n！）

是逐个生成所有组合的时间复杂度

要找出有多少种组合，我们可以使用以下公式：

nCr = n! / ( r! * (n-r)! )

---

正如@beaker所提到的，这个计数可以用

O（1）

time（即常数时间）来计算。

你的意思是找到实际的组合，还是找到组合的数量？找到数量以及实际的组合生成所有组合的时间和空间复杂度为：。查找组合数的时间和空间复杂性是

O（1）

。如何在O（1）中查找nCr？因为你需要找到n！在O（1）中，在这种情况下，@Naveen，这是一个基本的组合规则。。。在中查看烧杯链接comments@Aviv什么意思？谁能算出N！在O（1）中？本质上是O（N）。你能做的最好的事情就是在

O（r）

时间内计算nCr。