社区讨论

bitset复杂度

学术版参与者 9已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
12 条
当前快照
1 份
快照标识符
@lo2uq3s0
此快照首次捕获于
2023/10/23 20:06
2 年前
此快照最后确认于
2023/10/23 20:06
2 年前
查看原帖
CPP
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)

回复

12 条回复,欢迎继续交流。

正在加载回复...