※ 연결 리스트 (Linked Lists)
(1). 삽입하려는 위치가 리스트 맨 앞일 때 > prev 없음, Head 조정 필요
(2). 삽입하려는 위치가 리스트 맨 끝일 때 > Tail 조정 필요
연결 리스트 원소 삽입의 복잡도
-맨 앞에 삽입하는 경우 : O(1)
-중간에 삽입하는 경우: O(n)
-맨 끝에 삽입하는 경우: O(1)
'기타 > What I Learned' 카테고리의 다른 글
| [자료구조&알고리즘] 양방향 연결 리스트 (0) | 2021.09.29 |
|---|---|
| [자료구조&알고리즘] 연결 리스트(3) (0) | 2021.09.28 |
| [자료구조&알고리즘] 연결 리스트(1) (0) | 2021.09.26 |
| [자료구조&알고리즘] 알고리즘의 복잡도 (0) | 2021.09.25 |
| [자료구조&알고리즘] 재귀 알고리즘(2) (0) | 2021.08.16 |