求助枚举子集的时间复杂度
  • 板块学术版
  • 楼主UnAC自动机
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/29 11:23
  • 上次更新2023/11/4 02:01:34
查看原帖
求助枚举子集的时间复杂度
206972
UnAC自动机楼主2021/10/29 11:23

状压DP中枚举子集

for(int i = 0; i < (1 << n); i++)
		for(int j = i; j; j = (j - 1) & i)

的时间复杂度是多少？

2021/10/29 11:23