10816번 - 숫자 카드 2
upper bound, lower bound 쓰지 않고 이 방식으로 클래스 만들어서 count 세는 이분 탐색 방식은
시간 초과가 납니다... 이유가 뭘까요?? 똑같이 O(nlogn)이라 생각하는데 말이죠..
data를 참조형으로 만들어주면 통과됩니다.
지금은 vector 전체를 값으로 넘기고 있기 때문에, 재귀호출 시마다 data의 내용이 전부 복사되어 새로운 vector가 만들어지므로 O(NMlogN)의 시간이 걸리게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
kimsan 2년 전
upper bound, lower bound 쓰지 않고 이 방식으로 클래스 만들어서 count 세는 이분 탐색 방식은
시간 초과가 납니다... 이유가 뭘까요?? 똑같이 O(nlogn)이라 생각하는데 말이죠..