wogus23   3년 전

deque과 lower_bound를 사용해서 구현해보았는데 deque이 임의 접근 반복자를 지원하기 때문에 lower_bound의 시간복잡도는 logN인 걸로 생각했습니다.

shg9411   3년 전

insert에는 O(n)이 소요되지 않을까요.

wogus23   3년 전

@shg9411 아 그러네요 ..감사합니다

댓글을 작성하려면 로그인해야 합니다.