영구친구님

[헤헤(221.160)]

선형으로 성장하기 때문에 느리다는게 먼말임?

근데 선형이라 느린지 어떻게 알앗슴?

MSDN에 써잇슴?

[땡칠도사(07dosa)]

시간복잡도 공간복잡도 안배웠나 - _-)

[c(175.208)]

일반적인 벡터 자료구조는 크기를 바꿀 때 새 자료구조에 내용을 복사하느라 시간을 쓴다. 벡터가 다 찼을때 크기를 2배씩 늘리도록 보통 구현하는데, 이는 복사 횟수를 최소한으로 줄이려고 하는것. CArray가 선형으로 증가하는 것은 이전에 써 본 적이 있기 때문이라고 추측해봄