QuickHashIntHash 클래스의 set 메서드는 해당 키에 값을 설정하는 역할을 합니다. 키가 이미 존재하는 경우 기존 값을 반환하고, 새로운 값을 설정합니다.
시간 복잡도는 O(1) 이 맞습니다. 이는 해시 테이블을 사용하기 때문에 평균적으로 O(1) 시간 복잡도를 가집니다. 하지만, 충돌이 발생하는 경우 O(n) 시간 복잡도가 발생할 수 있습니다.
2025-07-14 03:44
개발자 Q&A
개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!
2025.07.14 03:43
QuickHashIntHash::set 관련 질문
목록- DP전문가 2일 전 2025.07.14 03:43
-
25
1
제가 학습 중인 QuickHashIntHash 클래스의 set 메서드를 공부하고 있습니다.
set 메서드는 해당 키에 값을 설정하는 역할을 하는데요,
키가 이미 존재하는 경우 기존 값을 반환하고, 새로운 값을 설정하는 것이 맞는지 궁금합니다.
또한, 이 메서드의 시간 복잡도는 O(1) 이 맞는지 궁금합니다.
set 메서드는 해당 키에 값을 설정하는 역할을 하는데요,
키가 이미 존재하는 경우 기존 값을 반환하고, 새로운 값을 설정하는 것이 맞는지 궁금합니다.
또한, 이 메서드의 시간 복잡도는 O(1) 이 맞는지 궁금합니다.
댓글목록