[Hello Coding 알고리즘] 5. 해시 테이블

해시 함수hash function 모든 항목에 대해 O(1) 시간 만에 즉시 가격을 알려줄 수 있다. 이 '직원'같은 역할을 하는 것이 해시 함수이다! 해시 함수 hash function 해시 함수의 요건 (가장 좋은 경우) 서로 다른 단어에 대해 모두 서로 다른 숫자가 나와야 한다. 해시 함수 사용 이제 apple의 가격을 알기 위해서는, 해시 함수에 apple을 넣고 반환되는 숫자에 대한...

algorithm이론algorithmalgorithm