벡터 덱 큐의 데이터 100개 중간삭제 속도를 측정중인데 (데이터 1000만개 삽입) 벡터가 가장 느릴거라고 예상했는데 벡터가 가장 빠르게 나오네요,,왜 이런 결과가 나오는지 잘 이해가 되지 않습니다.
삭제에 의한 비용이아니라 탐색에 의한 비용이 벡터가 더 효율적이니까 - dc App
리스트나 덱은 헤드부터 이터레이터까지 n번 따라가야하는데 벡터는 랜덤액세스라 탐색이 o1임 - dc App
답변 너무 고마워요 이해가 잘 됐습니다.