特牛网址导航

STL容器——deque_deque时间复杂度_虔诚的学习者的博客-CSDN博客

网友收藏
文章浏览阅读680次。随机访问方便; 可以在内部进行插入和删除操作; 可以在两端进行push和pop。时间复杂度:访问时间复杂度时O(1);插入时间复杂度:push_front为O(1),push_back为O(1),insert为O(n);删除时间复杂度:pop_front为O(1),pop_back为O(1),erase为O(n)。..._deque时间复杂度