[알고리즘] TreeSet
2024. 3. 10. 09:10ㆍ알고리즘 풀이/Java
add(E e): O(logn)
addAll(): O(mlogn) (m이 들어오는 set element 개수)
ceiling(): O(logn)
clear(): O(n)
contains(): O(logn)
first(): O(1)
floor(): O(logn)
higher(): O(logn)
last(): O(1)
headSet: O(m + logn) (먼저 찾는데 logn 찾고 가져오는데 m)
lower(E e): O(logn)
pollFirst(): O(logn)
pollLast(): O(logn)
remove(): O(logn)
size(): O(1)
'알고리즘 풀이 > Java' 카테고리의 다른 글
[알고리즘] PriorityQueue (0) | 2024.03.10 |
---|---|
[알고리즘] TreeMap (0) | 2024.03.10 |
[알고리즘] ArrayDeque (0) | 2024.03.10 |
[알고리즘] HashMap (0) | 2024.03.10 |
[알고리즘] HashSet (0) | 2024.03.10 |