关于遍历set时间复杂度
  • 板块学术版
  • 楼主lnw143
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/10/7 07:41
  • 上次更新2024/10/7 10:22:27
查看原帖
关于遍历set时间复杂度
767819
lnw143楼主2024/10/7 07:41

形如 for(auto i : st) 的代码看似 O(N)\mathrm{O}(N),实际上因为使用了 set::iterator 的自增操作,是 O(NlogN)\mathrm{O}(N \log N) 的。

有什么可以实现 O(N)\mathrm{O}(N) 遍历 set 的办法吗

2024/10/7 07:41
加载中...