CS/자료구조2 Hash Table 자료구조 Hash Table은 어떤 자료 구조인가요? 위와 같은 질문을 받았을때 핵심 답변은 아래와 같다고 생각한다. hash table은 빠른 탐색을 위한 자료구조로써 key - value 쌍의 데이터를 입력받는다. hash 함수 h에 키값을 입력으로 넣음으로써 얻은 해쉬값 h(k)를 위치로 지정하여 key - value 데이터 쌍을 저장한다. 저장, 삭제, 검색의 시간 복잡도는 모드 O(1)이다. 직접 주소화 방법 직접 주소화 방법은 키값을 인덱스의 번호로 저장하는 방식입니다. 예를 들면 1 - 김지수, 2 - 홍길동, 5 - 강감찬 이런식일때 1번 인덱스, 2번 인덱스, 5번 인덱스 이렇게 저장되므로 중간에 불필요한 저장공간을 사용하게 됩니다. 그렇기 때문에 key - value 데이터 쌍을 저장하기 위한 .. CS/자료구조 2023. 10. 19. Array, Linked List Array와 Linked List의 큰 차이점은 메모리에 저장되는 방식과 이에 따른 조회 및 삭제의 연산속도이다. Array란? Array는 연관된 데이터를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다. Array의 특징 고정된 저장 공간 순차적인 데이터 저장 Array의 장점은 조회와 마지막 인덱스에 추가가 빠르다. 따라서 조회를 자주 해야되는 작업에서는 Array 자료구조를 많이 사용한다. Linked List란? Linked List는 Node라는 구조체로 이루어져 있다. Node는 데이터 값과 다음 Node의 주소를 저장한다. Linked List는 물리적인 메모리에서는 비연속적으로 저장되지만 Linked List를 구성하는 각각의 노드가 다음 노드의 주소를 가리킴으.. CS/자료구조 2023. 9. 14. 이전 1 다음