关于 4 种 stl 哈希的效率
  • 板块学术版
  • 楼主王熙文
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/3/18 23:35
  • 上次更新2023/10/23 21:10:58
查看原帖
关于 4 种 stl 哈希的效率
353688
王熙文楼主2023/3/18 23:35

4 种哈希是:map, unordered_map, gp_hash_table, cc_hash_table。

我之前觉得:gp_hash_table=cc_hash_table < unordered_map < map,但 gp_hash_table 和 unordered_map 有可能被卡成 O(n)\mathcal O(n),cc_hash_table 好像不会。

但是今天 CF 的 E cc_hash_table 会 TLE on #25,gp_hash_table 会 TLE on #10,unordered_map 却直接过了,我猜可能是实现不同在具体的情况中会有不同的表现。所以求 unordered_map, gp_hash_table, cc_hash_table 的效率。

还问一下 cc_hash_table 会不会被卡。

2023/3/18 23:35
加载中...