‹ 上一题 下一题 ›

g5-08429. count·统计永远是线性扫 未做

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

count(v.begin(), v.end(), 5) 的复杂度是多少?若 mp 是 map<string, int>,想数某键出现的次数又该用什么?正确的一组是( )。

  • A. O(log n);map 里也调全局 count 扫整个区间
  • B. O(1);count 内部有记忆化,第二次查同一个值不要钱
  • C. 线性 O(n);map/set 这类关联容器要用成员 mp.count(k),沿树走只要 O(log n)
  • D. O(n log n);两种场合都只能手写循环统计
未选择
输入
输出

            
答案