Hash 썸네일형 리스트형 [Python] HashTable (Chaining, Open Addressing) 해시테이블이란, 해시함수를 이용해 키를 값에 매핑하는 자료구조입니다. 해시함수란, 임의 크기 데이터를 고정 크기 값으로 매핑하는데 사용할 수 있는 함수로, 쉽게 말해 임의의 값을 넣어도 예상 크기 내에서 결과가 나오는 함수입니다. 예를 들면 ‘나머지를 반환하는 함수’가 좋은 해시 함수의 예입니다. HashTable 해시함수를 이용해 키를 값에 매핑하는 자료구조 해시함수 임의 크기 데이터를 고정 크기 값으로 매핑하는데 사용할 수 있는 함수 쉽게 말해 임의의 값을 넣어도 예상 크기 내에서 결과가 나오는 함수 ‘나머지를 반환하는 함수’가 좋은 해시 함수의 예 def modThree(n): return n % 3 print(modThree(0)) # 0 print(modThree(1)) # 1 print(mod.. 더보기 이전 1 다음
