asked
Developer Interview Preparation with Previous Questions [CS Complete Conquest]
Q. Please explain Linked List.
Resolved
Written on
·
324
5
Linked List의 시간 복잡도에서
access : O(n)
search : O(n)
insertion : O(1)
deletion : O(1)
라고 하셨는데,
insertion 과 deletion을 수행하기 위해선
해당 하는 위치를 찾기 위해
access 이나 search 가 추가로 필요하지는 않나요?
그렇다면 똑같이 insertion 과 deletion도 결국 O(n) 이 될거 같은데 실제로는 어떤가요?
Answer 1
1
다음 강의에 답이 있었네요!
