時間和空間中找到的組合（NCR）的複雜性

請告訴我的最壞情況的時間和空間的不同的算法的複雜性，以找到組合nCr的即哪個算法在時間/空間複雜度方面的最佳已知的解決方案？時間和空間中找到的組合（NCR）的複雜性

2015-08-13 Yogi Joshi

你的意思是找到實際的組合，或組合的數量？ – Anthony

查找數量以及實際組合 –

生成所有組合的時間和空間複雜度爲：http://mathworld.wolfram.com/Combination.html。查找**號**組合的時間和空間複雜度是'O（1）'。 – beaker

O(n!)是時間複雜度來產生所有的組合逐個。

爲了找到多少組合都是存在的，我們可以使用以下公式：

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

如@beaker提到的，該計數可以在O(1)時間（即，恆定的時間）來計算。

2015-09-27 04:20:11 devsathish

如何找到O（1）中的nCr？因爲你需要找到n！在這種情況下在O（1）中。 –

@Naveen這是一個基本的組合規則...在評論中看到Beaker鏈接 – Aviv

回答