목록해시 (1)
Optimal Solution
[자료구조] 해시(Hash)와 해시 테이블(Hash Table)
Hash와 Hash Table을 학습하기 전에 해시는 분명 2학년 때 자료구조 수업에서 학습했다. 그런데 당시의 나는 해시라는 개념을 명확하게 이해하지 못했던 것 같다. 수업 시간에 해시 ... ? 해시태그 ... 해시 브라운 ... 해쉬스완 ... 이런 생각을 했던 기억이 있는 것을 보면 말이다. 각설하고, 해시는 상당히 강력한 힘을 가지고 있다. 이번 포스트에서는 해시란 무엇인지, 해시 함수란 무엇인지, 해시 테이블이 무엇인지를 학습하며 해시가 가진 강력한 힘을 보다 잘 활용할 수 있는 것이 목표이다. 해시 함수 (Hash function) 해시를 설명하기 전에 해시 함수에 대해 알아야 한다. 왜냐하면 해시는 해시 함수를 통해 만들어진 값이기 때문이다. 해시 함수는 말 그대로 함수이다. 입력이 주어지..
CS
2023. 10. 15. 00:43