有关bitset复杂度
  • 板块学术版
  • 楼主zzy_zzy
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/7/29 08:19
  • 上次更新2025/7/29 14:10:58
查看原帖
有关bitset复杂度
760776
zzy_zzy楼主2025/7/29 08:19

关于使用 _Find_next 来遍历 bitset 是1的位置,我知道单次调用复杂度是 O(nw)O(\frac{n}{w}) 的,那使用这个函数遍历完 bitset 的总复杂度是 O(nw)O(\frac{n}{w}) 还是 O(n)O(n) 还是 O(n2w)O(\frac{n^2}{w})

2025/7/29 08:19
加载中...