[C++] 2D vector push_back의 시간복잡도(time complexity)에 대하여
C++ STL에서 사용할 수 있는 vector는 Java의 ArrayList와 아주 유사합니다. 동적으로 크기가 변하는 배열?이라고 보면 될 것 같습니다. List myList = new ArrayList(); vector myVector; 초기화에는 여러 방법이 있지만 대표적으로 위와 같은 방법으로 List와 vector를 초기화할 수 있습니다. 2차원 구조를 할당하기 위해서는 아래와 같이 하면 됩니다. List myList = new ArrayList(); vector myVector; 구조가 상당히 비슷해 보입니다. Java에서는 ArrayList의 멤버?들은 reference로 관리된다고 봐야할 것 같습니다. myList.add(subList);와 같은 코드를 사용한 후 subList를 수정하면 ..