effort0819   2년 전

set으로 문제를 해결 시 시간초과가 나는데 시간 복잡도가 어떻게 될까요?

djm03178   2년 전

이 코드는 O(nlogn)이지만, 본래 시간이 넉넉한 문제는 아니고 set은 그 중에서도 매우 느린 속도를 자랑합니다. set이 균형 이진 트리를 사용하기 때문인데, 이에 대해 알아보시면 왜 set이 느릴 수밖에 없는지 알 수 있습니다. 

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