Size1 [C++] vector와 list vector는 array 기반, list는 Linked List 기반으로 value를 저장하는 자료구조입니다. vector vector는 array이므로, 연속적인 메모리 공간에 할당합니다. capacity와 size를 기준으로 스스로 확장, 축소하는 Dynamic Array입니다. iterator 및 index로 접근이 가능하고, array 기반이므로 list에 비해 임의 접근 속도가 O(1)입니다. 삽입, 삭제 또한 O(1)이나, 컨테이너 끝이 아닌 경우 모든 요소를 밀고 삽입해야 하므로 O(N)의 시간 복잡도를 갖습니다. list list는 Linked List를 기반으로 하기 때문에, 연속된 공간이 아닌 요소가 다음 요소를 가리키는 포인터를 가지는 방식으로 구현되어 있습니다. 이로 인해 index.. 2021. 12. 1. 이전 1 다음
