标签： algorithm
我有一个方程式，使用包含 - 排除原理通过去除交叉点的重复计数来计算相关事件的概率。
现在我想知道这个等式的复杂性：计算包含 - 排除原则与元素数量相关的成本是多少？它是指数吗？
答案 0 :(得分：3)
嗯，公式涉及元素的所有子集。有2 ^ n个子集。因此，它至少是指数复杂性。