一道题要频繁回答「某个数出现过没有」,数据规模很大,而且比赛中可能有人特意构造数据来卡哈希。从下面选一个最稳妥的容器:( ) A. unordered_set:平均 O(1),一定最快 B. 数组打个 bool 标记:数值范围多大都能开 C. set:最坏也有 O(log n) 的保证,不怕被卡哈希 D. 两个都不行,只能手写数据结构