본문 바로가기
개발 🛠💻/C++, Modern C++

STL 컨테이너별 시간 복잡도

by 승지 T-Story 2022. 8. 5.



STL 컨테이너는 너무나도 친숙하고
개발자로 일하면서 제일 많이 사용하며, 가장 잘 아는부분이라고 생각했지만...
제대로 깊게 파본적은 없는것 같다.


각각의 컨테이너는 내부에서는 메모리를 어떻게 할당 해제 move 하는지
이때 어떻게 최적화를 할 수 있을지, 시간복잡도, capacity 등등 자세히 공부하려고 한다.

 

댓글