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

Question

不同算法的最坏情况时间和空间复杂度是什么，以找到组合，即nCr 哪种算法在时间/空间复杂度方面是最着名的解决方案？

Answer 1

O(n!)是逐个生成所有组合的时间复杂度。

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

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

正如@beaker所提到的，这个计数可以在O(1)时间内计算（即恒定时间）。