인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

unorder map이 해시 맵이라 O(1)의 시간 복잡도를 갖는 걸로 알고 있는데 왜 시간 초과가 나는지 모르겠습니다...혹시 해시 충돌이 나서 그런걸까요?

>> 최악의 경우 O(N)의 시간복잡도를 가져서 그렇습니다.

이부분은 교안내의 다음 부분 참고부탁드립니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.