(자료구조) 우선순위 큐(Priority Queue)

***우선순위 큐는 가장 작은 원소를 찾거나 새 원소를 추가하는 작업을 O(lgn)에 할 수 있도록 도와준다.

 n이 매우 작을 때는 큰 영향을 미치지 않지만 매우 클 경우 상당히 효율적이다.

댓글

이 블로그의 인기 게시물

(ElasticSearch) 결과에서 순서 정렬

(네트워크)폴링방식 vs 롱 폴링방식

(18장) WebSocekt과 STOMP를 사용하여 메시징하기