콩콩이의 블로그

  • 홈
  • 태그
  • 방명록

해시충돌 1

해시충돌 해결법과 예제

충돌 해결 방법은 해시 테이블의 중요한 부분이며, 성능과 저장 공간 효율성에 영향을 미칩니다.아래에서 자주 사용되는 충돌 해결 방법과 그 차이를 설명하겠습니다.1. 선형 조사법 (Linear Probing)방법: 충돌이 발생하면 해시 테이블의 다음 빈 슬롯을 순차적으로 탐색하여 데이터를 저장.예시: 만약 h(k)=kmod  11h(k) = k \mod 11h(k)=kmod11에서 충돌이 발생하면, 그 다음 슬롯을 확인하는 방식으로 충돌을 해결합니다.장점:간단한 구현.데이터가 해시 테이블 내에 하나의 연속된 메모리 공간에 저장되므로 메모리 캐시 효율이 좋음.단점:클러스터링(한 곳에 연속적인 데이터가 몰리는 현상)이 발생할 수 있어, 테이블의 로딩이 높아질수록 성능이 급격히 저하됨.데이터가 연속된 공간에 저..

정보처리기사 2024.09.24
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (65)
    • 파이썬 (2)
    • 코딩테스트 연습 (35)
    • 자료구조 및 알고리즘 (6)
    • SQL (4)
    • 프로젝트 (2)
    • ML & DL (5)
    • 정보처리기사 (5)
    • 네트워크 (1)
    • 취업 (0)
    • 온라인강의 (5)

Tag

재귀, 멸종위기의대장균찾기, 해시 충돌, 해시충돌, OSI 7계층, SDLC, 네트워크 장비, secure sdlc, 연쇄복귀, 보안 공격 방법, 병행수행, ssdlc, recursive, 프로그래머스, 소프트웨어 개발 생명주기, 충돌 해결, 프로토콜, algoritm, 병행제어, 입양시각구하기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바