‹ 上一题 下一题 ›

g5-08400. unordered 系列·计数超时的换容器姿势 未做

1000 ms 256 MB 测试点 ? 知识点题GESP-55级·STL客观题单选

一道统计数字出现次数的题,用 map 实现超时了。下列做法最合理的是( )。

  • A. 换成 unordered_map:计数场景它通常更快;稳妥起见两种都写,实测哪个过用哪个
  • B. 换成 unordered_map 必定能过:它单次操作保证 O(1)
  • C. map 和 unordered_map 查找快慢完全一样,换容器没有意义
  • D. 换成 unordered_map 还能白赚按升序输出结果的好处
未选择
输入
输出

            
答案