7662번 - 이중 우선순위 큐
deque과 lower_bound를 사용해서 구현해보았는데 deque이 임의 접근 반복자를 지원하기 때문에 lower_bound의 시간복잡도는 logN인 걸로 생각했습니다.
insert에는 O(n)이 소요되지 않을까요.
@shg9411 아 그러네요 ..감사합니다
댓글을 작성하려면 로그인해야 합니다.
wogus23 3년 전
deque과 lower_bound를 사용해서 구현해보았는데 deque이 임의 접근 반복자를 지원하기 때문에 lower_bound의 시간복잡도는 logN인 걸로 생각했습니다.