개발자 Q&A

개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!

2025.05.10 10:31

QuickHashIntStringHash::add 관련 질문

목록
  • 웹퍼포먼스광 4일 전 2025.05.10 10:31
  • 11
    1
제가 공부 중인 QuickHashIntStringHash 클래스의 add 메소드에 대해 궁금한 점이 있습니다.
add 메소드의 key-value 쌍을 저장하는 과정에서 key가 중복될 경우 어떻게 처리되는지 알려주세요.
또한, 해당 메소드의 시간 복잡도는 어떻게 되는지 궁금합니다.

    댓글목록

    profile_image
    나우호스팅  4일 전



    QuickHashIntStringHash 클래스의 add 메소드는 key-value 쌍을 저장할 때 key가 중복될 경우 기존의 key-value 쌍을 삭제하고 새로운 key-value 쌍을 저장합니다.

    add 메소드의 시간 복잡도는 O(1)입니다. 이는 해시 테이블의 특성으로, 평균적으로 O(1) 시간 복잡도로 key-value 쌍을 저장하고 검색할 수 있습니다.

    2025-05-10 10:32

  • 개발자 Q&A 포인트 정책
      글쓰기
      50P
      댓글
      10P
  • 전체 19,396건 / 84 페이지

검색

게시물 검색