# 학습 내용 정리/알고리즘분석(Python)
[알고리즘분석] 7.5. 계산복잡도 : 검색 2 (完)
안녕하세요! 코딩하는 경제학도 쏘코입니다. 드디어 이번 포스팅이 알고리즘분석의 마지막 포스팅이 될 것 같습니다. 참 길었습니다 ㅠㅠ 이번 포스팅에서는 해시와 문자열 매칭으로 검색을 구현하는 방법에 대해 알아보도록 하겠습니다. 목차 0. 해싱 만약 키가 주민등록번호라면 해당 번호의 저장소 를 모두 만들기는 굉장히 어렵습니다. 13자리의 숫자를 담아야 하기 때문입니다. 그렇다면 어떻게 효율적으로 인덱스를 관리할 수 있을까요? 이럴 때 사용할 수 있는 방법이 바로 해싱입니다. 0부터 99의 인덱스를 가진 크기가 100인 배열을 만든 후에, 키를 0~99 사이의 값을 가지도록 해시(hash)합니다. 여기서 해시함수는 키를 배열 인덱스값으로 변환하는 함수입니다. 예를 들면 h(key) = key % 100 으로 ..
2021. 6. 16. 09:21
최근댓글