时间复杂度分析：O（2^n） 所有一项集合的个数-两项的集合个数+所有三项的集合个数-四项集合的个数......; C(n,1)+C(n,2)+C(n,3)+......+C(n,n); 又因为：C(n,0)+C(n,1)+C(n,2)+C(n,3)+......+C(n,n)=2^n; C(n,1)+C(n,2)+C(n,3)+......+C(n,n)=2^n-1; 时间复杂度为O(2^n); 注意这里的n代表的是集合的个数。
标签：容斥,复杂度,个数,集合,原理,+......+ From： https://www.cnblogs.com/qianchangxiaozhushenyi/p/16612115.html