인프런 커뮤니티 질문&답변

Linked List의 시간 복잡도에서

access : O(n)

search : O(n)

insertion : O(1)

deletion : O(1)

라고 하셨는데,

insertion 과 deletion을 수행하기 위해선

해당 하는 위치를 찾기 위해

access 이나 search 가 추가로 필요하지는 않나요?

그렇다면 똑같이 insertion 과 deletion도 결국 O(n) 이 될거 같은데 실제로는 어떤가요?