关于 map 与 unordered_map 效率的疑问
查看原帖
关于 map 与 unordered_map 效率的疑问
358739
BFSDFS123楼主2024/8/9 22:16

使用 unordered_map 评测记录。91分 TLE。

使用 map 评测记录。100分通过。

两次提交的代码仅有 map 与 unordered_map 不同

理论上讲 unordered_map 应该比 map 速度快,但是实际上使用 map 更快。

(代码在楼下贴)

猜测原因可能是因为 dfs2 中访问的 B-A 数值可能连续所导致访问 map 速度较 unordered_map 速度快。

于是输入后先将 aia_i 排序但是 map 还是明显优于 unordered_map。虽然都TLE了。

所以请教出现此事的原因。

2024/8/9 22:16
加载中...