![](/img/trans.png)
[英]Classification and complexity of generating all possible combinations: P, NP, NP-Complete or NP-Hard
該算法需要從給定的列表中生成所有可能的組合(不包括空集)。 該算法需要 O(2 n ) 時間復雜度來生成所有組合。 但是,我不確定改進的算法是否可以降低這個時間復雜度。 如果存在改進的算法,請分享您的知識! 在需要 O(2 n ) 指數的情況下,我想了解一下該算法屬於 P、NP、NP-Comp ...