해시 테이블
[해시 함수 intro] '자료구조' 관점에서 살펴보면, 상품과 가격을 배열로 표현 가능 (계란, 2) (우유 1) (배 0.5) ... 조선시대(이건 내가 설정한 상황) 한 가게에서 일을 하고 있다고 생각. 손님이 올 때마다 장부에서 가격을 확인해서 알려주는데, ㄱ ㅎ a ... 정리되지 않다면 '단순 탐색'으로 시간이 좀 걸리고 ㄱ ㄴ ㄷ ... 정리되어 있다면 '이진 탐색'으로 시간이 줄어들 것 그리고 모든 가격을 다 외운 '갑순이'가 있다면 '즉시' 알 수 있을 것 (해시함수) [해시 함수] 해시 함수 : String (문자열)을 받아서 -> 숫자를 반환하는 함수 - 문자열에 대한 숫자를 할당(mapping)함 - 문자열을 넣었을 때 나오는 숫자들에 대한 특정한 패턴이 보이지 않는 것 같지만, 다..
자료구조/개념
2021. 3. 25. 15:37
