bitset复杂度
  • 板块学术版
  • 楼主lao_lihiOI
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/3/29 20:06
  • 上次更新2023/10/23 20:06:00
查看原帖
bitset复杂度
317650
lao_lihiOI楼主2023/3/29 20:06
bitset<114514> b;
for(int i=1;i<=n;i++)b[i]=1;

如果有这样一段代码,复杂度应该是多少?O(n)O(n)还是O(nw)O(\frac n w)

如果不考虑编译器优化的情况下,我认为这段程序的循环已经包含了加法每次O(1)O(1)的复杂度,应该是O(n)O(n)

2023/3/29 20:06
加载中...