[알고리즘] 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