'자료구조' 태그의 글 목록

해시란? - Hash 혹은 HashTable은 키를 값에 매핑할 수 있는 구조인, 내부적으로 배열을 사용하는 자료구조입니다. - 임의의 크기를 가진 데이터(Key)를 고정된 크기의 데이터(Value)로 변환시켜 저장 - 키에 대한 해시값을 사용하여 값을 저장하고 키-값 쌍의 갯수에 따라 동적으로 크기가 증가하는 associate array - 키에 대한 해시값을 구하는 과정을 hashing(해싱)이라 하고, 이때 사용하는 함수를 해시함수 - 해시값 자체를 index로 사용하기 때문에 평균 복잡도가 O(1)로 매우 빠르다 - 보안에서 가장 많이 사용됩니다. 해시 함수란? - 데이터를 효율적으로 관리하기 위해, 임의의 길이의 데이터를 수학적 연산을 통해 고정된 길이의 테이터로 매핑하는 함수로, 해시 함수에 ..

CS/Data Structure 2022. 6. 13. 20:27

이전 1 다음