Chimy's Program
자료구조 15강 - 단일 연결 리스트와 이중 연결 리스트의 시간 복잡도 본문
단일 연결 리스트와 이중 연결 리스트의 시간 복잡도
| 연산 | 단일 연결리스트 | 이중 연결 리스트 | ||
| 검색(search) | O(n) | O(n) | ||
| 추가(insert) | O(n) | O(n) | ||
| 제거(delete) | O(n) | O(n) | ||
'BASE' 카테고리의 다른 글
| 자료구조 17강 - 스택 (0) | 2020.03.25 |
|---|---|
| 자료구조 16강 - 배열과 단일/이중 연결 리스트의 연산 비교 (0) | 2020.03.25 |
| 자료구조 14강 - 이중 연결 리스트 (0) | 2020.03.24 |
| 자료구조 13강 - 단일 연결 리스트 (0) | 2020.03.24 |
| 자료구조 12강 - 배열과 연결 리스트 비교 (0) | 2020.03.24 |
Comments