| 자료구조 | 참조 | 탐색 | 삽입 | 삭제 |
|---|---|---|---|---|
| 배열 | O(1) | O(n) | O(n) | O(n) |
| 스택 | O(n) | O(n) | O(1) | O(1) |
| 큐 | O(n) | O(n) | O(1) | O(1) |
| 연결리스트 | O(n) | O(n) | O(1) | O(1) |
| 맵 | O(logn) | O(logn) | O(logn) | O(logn) |
스택과 큐 같은 경우 가장 앞에 있는 요소를 참조한다고 생각하면 O(1)이지만 중간에 있는 요소를 참조한다고 했을 때 랜덤접근이 아닌 순차접근만 되기 때문에 O(n)의 시간이 걸린다.
상상그이상인