社区讨论

关于bitset的复杂度并非n/w的疑问

学术版参与者 16已保存回复 25

讨论操作

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

当前回复
25 条
当前快照
1 份
快照标识符
@mjvk5lmy
此快照首次捕获于
2026/01/01 22:46
2 个月前
此快照最后确认于
2026/01/04 17:45
2 个月前
查看原帖
许多人认为 bitset 单次操作的复杂度是 O(n/w)O(n/w),但我觉得不对,这意味着在 ww 充分大嘟时候复杂度是优于 O(1)O(1) 的,这显然不对。
所以复杂度是 O(n/w+1)O(n/w+1)。我如此提交,却被部分人士认为在复杂度中引入了常数,不符合洛谷规范。
我该在哪里停留?我问我自己。

回复

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

正在加载回复...