CS📚/Algorithm
해시 알고리즘(Hash algorithm) - 1
해시알고리즘에 대해 원리를 알 수 있도록 간단한 설명이다. - 해시 알고리즘(Hash algorithm) Key-value를 한쌍의 데이터를 저장하는 자료구조로 데이터를 효율적으로 저장하고 검색하기 위해 사용한다. 검색과 저장이 아주 빠르게 진행되며 O(1)의 시간복잡도를 지향한다. 아주 빠른 속도로 데이터에 접근이 가능하나, 데이터가 저장 시 적재되지 않는 빈 공간이 생겨 공간 낭비가 발생할 수 있다. - 해시 테이블(Hash Table) 연관 배열구조로, Key-value를 한쌍의 데이터로 저장하는 자료구조이다. 연관 배열구조 각 데이터 항목은 고유한 키와 그에 대응하는 값으로 구성됩니다. 키는 데이터 항목을 식별하는 데 사용되며, 각 키는 고유해야 한다. 연관 배열의 크기는 데이터가 추가될 때 동적..
