목록Open Addressing (1)

sohyeon kim

[Data] 자료 구조란?(3) : key - value 데이터, Direct Access Table, 해시 테이블, Chainig, Open Addressing

💡 key - value 데이터 : 순서가 아닌 key 나 value 를 이용해 정보를 검색한다.key - value 쌍 : key 와 그 key 에 해당하는 value 를 합쳐 부른다.하나의 key 에는 하나의 value 만 있어야 한다. Direct Access Table : key 를 배열의 인덱스처럼 활용해 데이터를 구성한 것key(이 땐 인덱스와 같다.)를 이용한 value 접근 시간 복잡도 : O(1)하지만 공간을 너무 낭비할 수 있다.(key 가 1, 3, 5, 7, 9 일 때 필요한 공간은 5이지만 1~9 까지의 공간을 차지해버림) 해시 함수 : 특정 값을 원하는 범위의 자연수로 바꿔주는 함수101, 204, 302, 711, 943 ➡️ (0 ~100 사이 자연수로 바꿔주는 함수) ➡️..
Data 2025. 1. 9. 19:46
이전 Prev 1 Next 다음