Hash map 문제

타 블로그의 글을 기억하기 위해 정리 & 저장해놓음.

 

• 해쉬 알고리즘 문제들은 파이썬의 딕셔너리를 사용하는 문제이다.
  • 파이썬의 딕셔너리가 Hash Table 과 같은 구조이다.
• 해쉬 구조란? Key 와 Value 쌍으로 이루어진 데이터 구조를 뜻한다.
• 보통 배열로 미리 Hash Table 크기 만큼 생성해서 사용한다.
• 해쉬 테이블의 장 / 단점
  • 장점 :
    • 데이터 저장 / 검색 속도가 빠르다.
    • 중복 확인이 쉽다.
  • 단점 :
    • 저장 공간이 조금 더 많이 필요하다.
    • 충돌 해결 알고리즘이 필요하다.

 

 

출처

1. https://davinci-ai.tistory.com/19

파이썬으로 구현하는 자료구조 요약 정리 - 해쉬 테이블(Hash Table)