‹ 上一题 下一题 ›

g5-08425. 选型·中间插删只有 list 快 未做

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

题目要在序列中间频繁插删元素。vector、deque、list 三者「中间插删」的复杂度分别是( )。

  • A. 都是 O(1):insert/erase 反正就插一个删一个
  • B. vector 与 deque 都是 O(n),只有 list 是 O(1)
  • C. vector 是 O(n),deque 是 O(log n),list 是 O(n)
  • D. 三者都是 O(n log n),谁也快不到哪去
未选择
输入
输出

            
答案