C# 공부
[자료구조] 시간 복잡도 정리
Dev_Cat
2023. 6. 21. 11:04
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
반응형