题目要在序列中间频繁插删元素。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),谁也快不到哪去
题目要在序列中间频繁插删元素。vector、deque、list 三者「中间插删」的复杂度分别是( )。