인프런 커뮤니티 질문&답변

STL 덱에서 모든 원소를 접근할때 벡터보다 더 느린가요?

벡터는 연속된 메모리라서 괜찮지만, 덱은 모든 데이터가 연속된 메모리에 저장되지 않아서 순차적으로 모든 데이터를 접근할때 메모리상 점프해야하는일이 생길것 같아서 이 부분 때문에 매우 많은 데이터를 모두 순차접근해야하는 경우에 벡터보다 성능이 훨씬 떨어질 수 있다고 이해해도 괜찮은건가요?