Basic for AI/자료구조 & 알고리즘 (1) 썸네일형 리스트형 Hash Hash란?어떤 **입력값(key)**을 받아서, 고정된 크기의 **출력값(hash value)**으로 변환하는 함수 또는 구조. person = { "name": "Alice", "age": 25} "name"이라는 key를 해시함수로 변환 → 어떤 메모리 위치로 매핑거기서 바로 "Alice"를 가져옴 → 검색이 빠름 (O(1) 시간) 주요 개념해시 함수데이터를 특정한 고정 길이의 값으로 바꿔주는 함수해시 값(hash value)해시 함수의 출력값해시 충돌서로 다른 입력값이 같은 해시값을 가질 때 충돌 발생충돌 처리같은 해시값이 나올 때 어떻게 처리할지해시 테이블(key, value)쌍을 저장하고 검색하는 자료구조검색/삽입 속도평균 O(1) 시간 복잡도 해시의 사용파이썬 딕셔너리(dict.. 이전 1 다음