[STL] vector erase() 함수 시간복잡도

별 생각없이 erase() 함수를 사용하고 있었는데, 문득 erase()도 시간복잡도가 2n인건가  라는 생각이 들어서 찾아봤다.

대충 2n이라는 말이다.

 

출처: http://www.cplusplus.com/reference/vector/vector/erase/