반응형
- ArrayList : 인덱스 기반이기 때문에 O(1)의 시간복잡도
- LinkedList : 모든 요소를 순차적으로 탐색해야 하기 때문에 O(N)의 시간 복잡도
| 배열 | ArrayList | LinkedList | |
| 크기 | 크기고정 | 크기동적 | 크기동적 |
| 삽입,삭제 | 불가 | 가능 | 매우가능 |
| 효율 | 비효율 | 효율 | 매우효율 |
| 연속적 메모리 | 할당O | 할당O(유한) | 할당X(무한, 불연속적) |
| 구현 | 용이 | 용이 | 어려움 |
| 탐색속도 | 빠름 | 느림 | 상황마다 다름 |
반응형
'코딩 테스트 > 알고리즘' 카테고리의 다른 글
| [알고리즘 파이썬] 위상 정렬 (0) | 2020.11.08 |
|---|---|
| 수식 표현 방법 (중위, 전위, 후위) (0) | 2020.07.25 |
| [파이썬 문법] Union find (Disjoint-set = 서로소 집합) (0) | 2020.07.13 |
| [파이썬 문법] 정리 (0) | 2020.07.12 |
| 백준 - 손익분기점 [Python] (0) | 2020.07.09 |