关于set的时空复杂度
  • 板块学术版
  • 楼主LargeRice16pro
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/30 23:47
  • 上次更新2023/10/27 00:53:14
查看原帖
关于set的时空复杂度
225100
LargeRice16pro楼主2022/11/30 23:47

set\text{set}erase\text{erase} 操作,会减小每次操作的 logn\log nnn 吗?

举例来说。10610^6set\text{set} 总共 insert\text{insert} 10610^6 个数,erase\text{erase} 10610^6 次,每次 insert\text{insert} 之后就 erase\text{erase}。请问最后空间复杂度是 O(1012)O(10^{12}) 吗?时间复杂度也同理。

2022/11/30 23:47
加载中...