【发布时间】：2011-07-27 13:23:18
【问题描述】：
我有一个方程，它使用包含-排除原理通过消除交叉点的重复计数来计算相关事件的概率。
现在我想知道这个等式的复杂性：计算与元素数量相关的包含排除原则的成本是多少？是指数级的吗？
【问题讨论】：
标签： algorithm
【发布时间】：2011-07-27 13:23:18
【问题描述】：
嗯，公式涉及元素的所有子集。有 2^n 个子集。因此，它至少是指数级的复杂度。
【讨论】：
【发布时间】：2011-07-27 13:23:18
【问题描述】：