关于位运算枚举子集总时间复杂度
  • 板块学术版
  • 楼主zza_luogu
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/16 16:10
  • 上次更新2024/7/16 16:14:47
查看原帖
关于位运算枚举子集总时间复杂度
1048929
zza_luogu楼主2024/7/16 16:10

请问为什么用位运算枚举子集总时间复杂度是O(3n)O(3^n)?

循环:for(int i=S;i>=0;i=(i-1)&S)(S为集合数)

能盖楼吗
2024/7/16 16:10
加载中...