会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qianchangxiaozhushenyi
博客园
首页
博问
闪存
新随笔
订阅
管理
容斥原理
时间复杂度分析: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);
posted on
2022-08-22 17:44
浅唱\,,笑竹神易
阅读(
70
) 评论(
0
)
收藏
举报
刷新页面
返回顶部