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);两种场合都只能手写循环统计
count(v.begin(), v.end(), 5) 的复杂度是多少?若 mp 是 map<string, int>,想数某键出现的次数又该用什么?正确的一组是( )。