开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >计算包含-排除原理的复杂性

问计算包含-排除原理的复杂性
EN

Stack Overflow用户

提问于 2011-07-27 10:24:02

回答 1查看 772关注 0票数 2

我有一个方程，它使用包含-排除原理通过删除交叉点的重复计数来计算相关事件的概率。

现在我想知道这个方程的复杂性:计算与元素数量相关的包含-排除原理的成本是多少？它是指数型的吗？

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-07-27 13:23:19

这个公式包含了元素的所有子集。有2^n个子集。因此，它至少是指数复杂度。

票数 3

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/6838808

复制

相似问题