-
질문 & 답변
카테고리
-
세부 분야
취업 · 이직
-
해결 여부
해결됨
Linked List 시간복잡도에 대해서 질문드려요.
22.09.04 20:33 작성 조회수 192
5
Linked List의 시간 복잡도에서
access : O(n)
search : O(n)
insertion : O(1)
deletion : O(1)
라고 하셨는데,
insertion 과 deletion을 수행하기 위해선
해당 하는 위치를 찾기 위해
access 이나 search 가 추가로 필요하지는 않나요?
그렇다면 똑같이 insertion 과 deletion도 결국 O(n) 이 될거 같은데 실제로는 어떤가요?
답변을 작성해보세요.
1
답변 1