반응형 hashable1 [Swift] Hashable 프로토콜 이해하기 Hashable 프로토콜: Hashable의 중요성 1. 해시 값의 개념: 해시 값은 객체를 대표하는 유일한 정수 값입니다. 이 값은 객체의 내용에 기반하여 계산되며, 동일한 객체는 항상 같은 해시 값을 가져야 합니다. 해시 함수는 이러한 해시 값을 생성하는 데 사용됩니다. 2. 효율적인 데이터 액세스: Dictionary의 키나 Set의 원소로 사용될 때, 객체의 해시 값은 해당 객체의 저장 위치를 결정하는 데 사용됩니다. 이로 인해 데이터의 검색, 삽입, 삭제 등의 연산이 매우 빠르게 이루어질 수 있습니다. 배열(Array) 배열에서의 검색은 선형 검색(linear search)를 사용합니다. 이는 최악의 경우 모든 요소를 확인해야 하므로, 시간 복잡도는 O(n) 입니다. 여기서 n은 배열의 요소 수.. 2023. 11. 17. 이전 1 다음 반응형
