zuchive

해시라는 기능을 확장한 여러 가지 함수들이나 알고리즘들이 있다. 이런 해시 기능을 기반으로 하여 만들어진 것이 블록체인이다. 1. 해시 구조 Hash Table : 키(Key)에 데이터(Value)를 저장하는 데이터 구조 (키만 알면 어디에 데이터를 저장해야하는지 또는 어디에 저장이 되어있는지를 바로 알 수 있는 구조) - Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐 - 파이썬 딕셔너리 타입이 해시 테이블의 예: Key를 가지고 바로 데이터(Value)를 꺼냄 - 보통 배열로 미리 Hash Table 사이즈만큼 생성 후에 사용 (공간과 탐색 시간을 맞바꾸는 기법) - 단, 파이썬에서는 해시를 별도로 구현할 이유가 없다. 딕셔너리 타입을 사용하면 됨. 16개의 데이터를 담을 ..