关于bitset的时间复杂度
  • 板块学术版
  • 楼主Resonate
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/19 15:27
  • 上次更新2024/8/19 16:55:26
查看原帖
关于bitset的时间复杂度
753553
Resonate楼主2024/8/19 15:27

疑问：bitset的时间复杂度，有时比bool快，有时比bool慢？

快：详见OI-Wiki对欧埃筛的速度测试

慢：bitset(637ms) VSVS bool(306ms)

↑ bitset 比 bool 几乎慢了一倍，但空间优化了近 10 倍

2024/8/19 15:27