728x90
반응형
|
자료 구조
|
삽입
|
검색
|
삭제
|
인덱스 접근
|
|
T[]
|
O(n)
|
O(n)
|
O(n)
|
O(1)
|
|
List<T>
|
O(1)
|
O(n)
|
O(n)
|
O(1)
|
|
LinkedList<T>
|
O(1)
|
O(n)
|
O(n)
|
O(n)
|
|
Dictionary<K,T>
|
O(1)
|
O(1)
|
O(1)
|
-
|
|
SortedDictionary<K,T>
|
O(log n)
|
O(log n)
|
O(log n)
|
-
|
|
HashSet<T>
|
O(1)
|
O(1)
|
O(1)
|
-
|
|
SortedSet<T>
|
O(log n)
|
O(log n)
|
O(log n)
|
-
|
|
Stack<T>
|
O(1)
|
-
|
O(1)
|
-
|
|
Queue<T>
|
O(1)
|
-
|
O(1)
|
-
|
728x90
반응형
'C#' 카테고리의 다른 글
| [자료구조] 해시테이블(Hash Table), Dictionary (0) | 2023.06.22 |
|---|---|
| [자료구조] 연결 리스트(Linked List) (0) | 2023.06.22 |
| [자료구조] 동적 배열(Dynamic Array) (0) | 2023.06.21 |
| [자료구조] 배열(Array) (0) | 2023.06.20 |
| garbage_collection (0) | 2021.08.29 |