왼쪽 순으로 빠른것
삽입 삭제
List (어느 위치든 삽입 삭제가 빠름), Deque(앞뒤 삭제는 빠르나 앞뒤가 아닌곳은 list보다 현저히 느림) ,Vector(두개의 stl보다 느림)
position index로 접근이 가능
Deque, Vector
(search가 list 보다 빠름)
position index로 접근이 불가능
list
(search가 다른 두개의 stl보다 느림 search시 선형방향으로 탐색해야함)
'알고리즘 공부' 카테고리의 다른 글
| Search 탐색 순서 (0) | 2020.11.11 |
|---|---|
| <c++>퀵 정렬 (0) | 2020.11.11 |
| 다익스트라 알고리즘 (0) | 2020.11.01 |
| 프로그래머스 level 3 -보행자천국(진행중) (0) | 2020.10.15 |
| <알고리즘> Union Find (0) | 2020.10.13 |