728x90
반응형
Array
Stack
Queue
Singly-linked list
Doubly linked list
🚩액세스, 삽입 및 삭제, 탐색의 속도가 빠른 순서대로 나열 및 BigO 표기
- 액세스
- 배열만 랜덤 액세스가 가능하므로 배열로 구현 가능한 자료구조는 전부 O(1)로 동일하게 access
- 삽입(첫 번째)
- O(n) 배열(메모리 복사 때문)>O(1) 스택=큐=연결=이중연결
- 편의에 따라서 자료구조가 결정된다!
- 삽입(중간)
- O(n) 배열 (1옮기기 n) =스택=큐=연결=이중연결(찾기 n1넣기)
- 삭제(케이스마다 다름)
- 배열스택=큐=연결=이중연결
- 탐색
- 트리에서만 logN으로 줄어든다.
- 트리에는 다음 주에~^^
728x90
반응형
'Computer Science > 자료구조' 카테고리의 다른 글
| 프로그래머스 멀쩡한 사각형 풀이과정 (5) | 2023.02.09 |
|---|---|
| 메모리의 기본 구조, Heap, Stack (0) | 2022.05.21 |