반응형
특정 상황과 데이터 크기에 따라 다르겠지만, 일반적으로 데이터가 작을 경우, 요소를 삽입하거나 삭제할 때는 리스트가 더 빠르며 데이터가 클 경우, 중간에 요소를 삽입하거나 삭제할 때는 벡터가 더 빠릅니다.
이는 벡터가 연속 메모리에 요소를 저장하기 때문에 벡터 중간에 요소를 삽입하거나 삭제하려면 삽입 또는 삭제 지점 이후의 모든 요소를 이동해야 하지만 리스트은 단순히 요소를 삽입하거나 삭제하기 위해 포인터를 조정할 수 있습니다. 그러나 벡터는 리스트에 비해 메모리를 덜 사용하기 때문에 메모리 효율성도 더 높습니다.
반응형
'공부 > 기타' 카테고리의 다른 글
| 디자인 패턴(Design pattern)이란? (0) | 2023.01.15 |
|---|---|
| 헤더(.h) 파일은 하나의 cpp파일만 가질 수 있을까? (0) | 2023.01.14 |
| 데이터 내부에 값이 1만개 이하일 경우 Vector가 빠를까? List가 빠를까? (0) | 2023.01.11 |
| 정렬 알고리즘 중 가장 빠른 알고리즘은 무엇일까? (0) | 2022.12.29 |
| 온라인 게임에서 유저들을 관리하기 위해 효율적인 정렬 알고리즘과 그 이유는? (0) | 2022.12.26 |