전체태그 보기

#Hash Table (3개의 포스트)

miniyoung37

# Hash Table

2019년 9월 18일0개의 댓글
Hash Table 매핑 전 원래 데이터의 값을 키(key), 매핑후 데이터의 값을 해시값(hash value), 매핑하는 과정 자체를 해싱(hashing) 연관배열 구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료 구조이다. 연관배열 구조(associative array)란? 키(key) 1개와 값(v...
dankim

2019.09.18 Hash Table

2019년 9월 18일0개의 댓글
Hash Table image.png 출처 : https://study.cs50.net/hashtables 1. Hash Table? - Key에 Value를 저장하는 데이터 구조 (자바스크립트의 Object와 유사) - 동일한 값이 입력되면 언제나 동일한 출력값을 보장해야한다 - hashFunction()을 통해 테이블 내에 위치한 key값을...
slaslaya

Data Structures

2019년 8월 1일0개의 댓글
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...