关于set的遍历时间复杂度
  • 板块学术版
  • 楼主jr_linys
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/2/24 10:08
  • 上次更新2024/2/24 10:13:54
查看原帖
关于set的遍历时间复杂度
667763
jr_linys楼主2024/2/24 10:08

有一个大小为 nn 的 set T,执行以下代码。

for(auto &x:T);

即遍历一遍容器,总时间复杂度是 O(n)O(n) 的还是 O(nlog⁡2n)O(n\log_2n) 的。在网上找不到解答。

2024/2/24 10:08
加载中...