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 |