linear probing1 [Hash] 해시 목차해시?충돌?충돌회피(Chaining)충돌회피(OpenAddressing)OpenAddressing (Linear Probing)OpenAddressing (Quadratic Probing)OpenAddressing (Double Hashing)해시해시 자료구조 : 키(Key)에 대응하는 값(Value)을 저장하는 자료구조 이러한 테이블을 해시 테이블이라고 한다.이렇게 해시 함수를 이용해서 해시 테이블을 구현하면 삽입(put), 삭제(remove), 검색(get) 등 모든 연산이 O(1)에 동작한다.충돌 충돌 현상 설명카드 번호 0000 0000 0000 5135 : kim 을 삽입이때 카드 번호 9999 9999 9999 5135 는 누구의 카드 번호인가 질문그럼 Kim이라고 대답한다.Kim의 카드 .. 2024. 5. 9. 이전 1 다음
