[일반] vector랑 일반배열 속도 2배차이 무엇

[익명(124.57)]

memset만 조심했는데 이제 테스트 케이스 안에서도 vector 생성 조심해야겠네

[ㅇㄴ(220.84)]

벡터가 capacity를 2배씩 늘려서, lgN시간이 추가로 생김.근데 영향은 미미해서 다른 원인이 있을거같은데

[익명(sowool)]

2배정도는 차이날만할것같은데...

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.

[ㅇㄴ(220.84)]

생각해보니 2배 날만하겠다