알고리즘/Hash
2023. 1. 25.
Hash Algorithm
⚫ Hash란 ? 다양한 길이를 가진 데이터[Key]를 고정된 길이를 가진 데이터[Value]로 mapping(하나의 값을 다른 값으로 대응시키는 것) 한 값. -출처 : hash.kr (해시넷) - 특정한 배열의 위치(index)나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. - 탐색이나 삽입에 비해 즉시 저장하거나 찾고자 하는 위치를 참조할 수 있으므로 속도가 빠르다. 시간복잡도(O(1)) - 단방향 암호화 기법이다. : 암호화만 가능 -> 양방향 : 암호화, 복호화 둘 다 가능 ( 복호화 : 암호화된 데이터를 다시 원래의 데이터로 되돌리는 것 ) - 특정 입력값에 대해 항상 같은 해시 값을 리턴한다. - 해시 알고리즘마다 hash 길이가 다르기에, 입력이 다른 값이지만 해..