单个x枚举子集复杂度易证( 设y=log2(x)): 使用二项式定理: (a+1)n=∑i=0nCniai 将上面的a设为1,则有: 2n=∑i=0nCni 2y 接着将x分别取0~2n−1,复杂度即为: ∑i=0n−1Cn−1i2i 然后再使用二项式定理: 把a=2 带进去会发现: ...