본문 바로가기

데이터 분석 기술 블로그

검색하기
데이터 분석 기술 블로그
프로필사진 데이터분석가 이채은

  • 분류 전체보기 (424) N
    • SQL (155)
      • 문제풀이 (93)
      • 개념 (62)
    • 데이터 분석 (29)
      • Python (5)
      • R (0)
      • Tableau (10)
      • 개념 (5)
    • 데이터 사이언스 (152)
      • 자료구조 (7)
      • 알고리즘 (66)
      • 수리 통계학 (59)
      • 선형대수학 (20)
    • SW (84)
      • DB (27)
      • 백엔드 (40)
      • 프론트엔드 (17)
    • Illustrator & Photoshop (1)
Guestbook
Tags
  • delete
  • 쟝고
  • 그리디
  • stack
  • drf
  • 이진트리
  • Django
  • update
  • migrations
  • 백트래킹
  • regexp
  • M:N
  • 스택
  • N:1
  • 큐
  • 통계학
  • outer join
  • 뷰
  • 완전검색
  • 트리
  • SQL
  • count
  • ORM
  • create
  • Vue
  • distinct
  • DB
  • Article & User
  • Tree
  • Queue
more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Notice
Recent Posts
Link
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록2025/02/08 (1)

데이터 분석 기술 블로그

해시 테이블 (Hash Table)

해시 테이블 (비선형)키를 해시 함수에 의해 해시 값으로 변환하여 저장하는 자료 구조삽입 / 삭제 / 탐색이 O(1)서로 다른 키가 같은 인덱스로 해싱되는 경우 충돌 해결이 필요하다.Chaining: 같은 인덱스에 연결 리스트로 여러 개의 값을 저장개방 주소법: 충돌 시 다른 빈 공간을 찾아 저장중복 없는 데이터 저장 (set 구현 가능), API 요청 결과를 저장하여 반복적인 요청을 줄이는 캐싱과 메모이제이션에 활용 가능

데이터 사이언스/자료구조 2025. 2. 8. 11:21
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바