‹ 上一题 下一题 ›

g5-08397. unordered 系列·怕卡哈希就选有序版 未做

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

一道题要频繁回答「某个数出现过没有」,数据规模很大,而且比赛中可能有人特意构造数据来卡哈希。从下面选一个最稳妥的容器:( )

  • A. unordered_set:平均 O(1),一定最快
  • B. 数组打个 bool 标记:数值范围多大都能开
  • C. set:最坏也有 O(log n) 的保证,不怕被卡哈希
  • D. 两个都不行,只能手写数据结构
未选择
输入
输出

            
答案