emplace 함수를 찾아보니까 중간에 끼워넣기도 되던데...


그러면 이 emplace 연산의 시간복잡도는 뒤로 한칸씩 다 밀고 하니까 O(N) 인가요?

아니면 연결리스트처럼 작동해서 O(1) 인가요?


찾아봐도 잘 안나오네요 :(