톨머프
387
2020-12-25 11:45:15
1
172

링크드 리스트에 대해서 질문이 있습니다


자료구조를 복습중인데 링크드 리스트에 대해서 찾아보다 궁금한 점이 있어서 질문드립니다. 삽입/삭제 시에 시간복잡도가 O(1)이라고 되어있는데, 이 경우는 삽입/삭제가 끝에서 이루어질 때만 그렇지 않나요?? 만약 중간에서 삽입/삭제를 하려고 한다면 처음부터 거기까지 찾아가야 함으로 O(n)이 되는 것이 맞지 않나요??

0