[알고리즘] PriorityQueue
2024. 3. 10. 09:30ㆍ알고리즘 풀이/Java
조심해야할 점: peek이 O(1)이지 poll이 O(1)인 것이 아니다!!!
add(E e): O(logn)
clear: O(n)
contains: O(n)
offer(E e): O(logn)
peek: O(1)
poll: O(logn)
remove: O(n + logn)
size: O(1)
'알고리즘 풀이 > Java' 카테고리의 다른 글
[알고리즘] 국가행정 (0) | 2024.03.13 |
---|---|
[알고리즘] SW B형 문제 풀이에 있어서의 나의 문제점과 해결방안 (0) | 2024.03.10 |
[알고리즘] TreeMap (0) | 2024.03.10 |
[알고리즘] TreeSet (0) | 2024.03.10 |
[알고리즘] ArrayDeque (0) | 2024.03.10 |