| 추가 | 검색 | 삭제 | 인덱스접근 | 비고 | |
| Array | O(n) | O(n) | O(n) | O(1) | 순차접근 |
| LinkedList | O(1) | O(n) | O(n) | O(n) | 순차접근 |
| List | O(1) | O(n) | O(n) | O(1) | 순차접근 |
| Stack | O(1) | - | O(1) | - | 순차접근 |
| Queue | O(1) | - | O(1) | - | 순차접근 |
| Dictionary | O(1) | O(1) | O(1) | - | 랜덤접근 |
| SortedDictionary | O(log n) | O(log n) | O(log n) | - | 랜덤접근 |
| HashSet | O(1) | O(1) | O(1) | - | 랜덤접근 |
| SortedSet | O(log n) | O(log n) | O(log n) | - | 랜덤접근 |
자료구조별 시간복잡도
2020. 9. 1. 10:41