寻找组合的时间和空间复杂度 (nCr)

Question

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

Answer 1

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

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

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

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