300x250 자료구조1 해시 간단히 정리해 봅니다. ↘ 해시 Hash?임의의 길이의 데이터를 고정된 길이의 데이터로 만들어 주는 자료구조로 key와 value가 쌍을 이루는 구조이다.swift에서는 대표적으로 Dictionary가 있다. Dictionary의 key를 이용해서 원하는 value를 한번에 조회 할 수 있다. 이때 key를 이용하여 한번에 조회 할 수 있게 해주는 것이 바로 해시이다.Dictionary 형태를 보면 key는 Hashable한 타입만을 포함시킬수 있는데, 내부에서 이 key를 배열처럼 index 형태로 변환하여 값에 바로 접근 할 수 있게 해준다. 이 변환 작업을 해싱이라고 한다. 해싱 Hashing?Dictionary의 key에 접근하여 value를 가져오는데에는 O(1)의 시간복잡도를 가진다. 이렇게 .. 2024. 11. 13. 이전 1 다음 300x250
