알고리즘 공부
<STL> List vs Deque vs Vector
컴퓨터과학
2020. 11. 1. 18:04
왼쪽 순으로 빠른것
삽입 삭제
List (어느 위치든 삽입 삭제가 빠름), Deque(앞뒤 삭제는 빠르나 앞뒤가 아닌곳은 list보다 현저히 느림) ,Vector(두개의 stl보다 느림)
position index로 접근이 가능
Deque, Vector
(search가 list 보다 빠름)
position index로 접근이 불가능
list
(search가 다른 두개의 stl보다 느림 search시 선형방향으로 탐색해야함)