# Hash Table

39개의 포스트
post-thumbnail

Hash Table 기본 익히기(1)

Python으로 프로그래밍 할때 dictionary가 hash table을 사용하기 때문에dictionary에서 key값을 찾을때 시간 복잡도가 O(1)라는 사실을 알고 신기해 한적이 있다. Hash Table이 어떤 개념인지는 대략적으로 들어는 봤지만 원리를 제대로

2020년 12월 23일
·
0개의 댓글

해쉬 테이블

해쉬 테이블이란 어떠한 자료의 key값을 hash function을 통과해 나온 hash를 index에 (key-value) 저장하는 자료구조이다.데이터를 찾을 때 카테로리별로 정리 돼 있는 데이터를 찾는게 더 쉽다.hash table 역시 쭉 나열돼 있는 데이터보다

2020년 12월 20일
·
0개의 댓글
post-thumbnail

자료구조 Hash Table

링크드 리스트를 먼저 배우고 해시테이블을 보니 좀 더 쉽게 이해가 됬던거 같습니다..해시테이블이 작동하는 원리는 생각보다 쉽습니다!간단하게 설명하면해시함수에 키를 넣는다.해시함수는 그 키와 값이 들어가야할 인덱스번호를 준다.키와 값을 해당 인덱스번호에 저장시킨다.이렇습

2020년 12월 13일
·
0개의 댓글
post-thumbnail

Hash Table

hash table 이해하기 너무 어렵잖아.공부는 계속 해야지 안 밀리잖아.읽어도 100%는 이해하지 못해도 블로깅은 해야 연습이 되잖아.그래서 한다 이말이야.hash table도 자료 구조 중의 하나이다.우리가 입력한 정보들(key와 value)에서 key를 inde

2020년 12월 6일
·
4개의 댓글
post-thumbnail

Hash Table

해시 테이블(해시 맵이라고도 합니다)은 키, 값 쌍을 저장하고 있는 자료 구조입니다.(연관배열 구조(associative array) 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특

2020년 12월 6일
·
0개의 댓글
post-thumbnail

해시 테이블

해시 테이블란?해시 테이블의 원리해시 함수와 충돌비트코인.예전에도 황금알의 상징이었고 지금도 다시 언급되고 있는 떡상의 상징.비트코인이 가상화폐로 자리를 잡았던 이유는 2가지의 암호화 과정입니다.하나는 거래자들과의 거래를 위한 ECC(Elliptic Curve Cryp

2020년 12월 6일
·
0개의 댓글
post-thumbnail

[자료구조] 해시 테이블(Hash Table)

[자료구조] 해시 테이블(Hash Table)

2020년 11월 29일
·
0개의 댓글

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

2020년 10월 27일
·
0개의 댓글
post-thumbnail

하루5분코딩"Hash Table"

값이 들어오면 hash function 을 거쳐 storage에 있는 bucket 에 객체와 비슷한 형태로 key 와 value(tuples) 로 저장이 된다. 그래서 key 를 입력 하게 되면 value 가 출력 되는 형태이다.hash table 은 미리 storag

2020년 10월 25일
·
0개의 댓글
post-thumbnail

[JS] Data Structure - Hash Table

키와 값 쌍을 저장하고 있는 자료구조로 Hash Table은 키를 정할 때 메모리 공간을 덜 차지하기 위해 hash function을 이용해 특정 숫자의 값을 인덱스로 변환하여 사용하는데 이 과정을 해싱이라고 한다.하지만 이 과정에서 키의 값은 다르더라고 해싱을 통해

2020년 10월 25일
·
0개의 댓글
post-thumbnail

[Data Structure] 자바스크립트로 Linked List & Hash Table 구현하기

연결리스트란 데이터를 저장된 데이터의 메모리가 연결되어있는 자료구조적 형태를 뜻한다. 연결 방식에 따라 단일 연결리스트와 이중 연결리스트로 나뉘어지지만, 이 포스팅에서는 단일 연결 리스트를 다룰것이며, 단일 연결리스트란 전체 리스트의 각 데이터마다 다음번째에 위치한 데

2020년 10월 25일
·
0개의 댓글
post-thumbnail

IM 1W _ Data Structure - Linked List & Hash Table

goalLinked List Hash Table<< How to study >>개념의 이해 뿐만 아니라 직접 자료구조를 구현해야 한다면 어떻게 코드를 작성해야 할지 생각하기자료 구조의 모양 추상적으로 그림 그리기해당 자료구조가 가지고 있는 property 와

2020년 10월 22일
·
0개의 댓글
post-thumbnail

[TIL] Data Structure - Hash Map

Map은 키와 value를 pair로 갖고 있는 자료구조이다. 학번과 이름의 관계와 비슷하다. 학생을 나타내는 고유한 키값(학변)을 이용하면 동일 인물도 구분할 수 있다. 따라서 이 두가지 데이터를 하나의 쌍으로 저장하는 형식이 Map이다.(일반적인 Object와 매우

2020년 9월 7일
·
0개의 댓글

[TIL] 2020/09/04

Today, I learned 먼저, linked list를 직접 구현해봤다(자바 스크립트 객체를 이용). 그 다음에 해쉬 테이블을 구현해봤는데, 아직 복습이 필요할 것 같다. 사실 오늘은 두 개를 만들고 나니 머리가 더 이상.. 작동(?)하지 않아서 공부를 멈췄

2020년 9월 4일
·
0개의 댓글

[Datastructure] Linked List, Hash Table

Python 구현Javascript 구현

2020년 9월 3일
·
1개의 댓글

TIL (2020.08.18)(1)

Key-value를 사용하되, 가장 큰 Key 만큼의 배열을 생성하여 각각의 key를 인덱스로 사용하는 방식을 Direct Access Table 이라고 한다.Direct Access Table은 모든 값에 $O(1)$으로 접근할 수 있지만 key가 많아질수록 저장 공

2020년 8월 18일
·
0개의 댓글

[한 줄 용어] hasing

대부분의 탐색 방법들은 탐색 키를 저장된 키 값과 반복적으로 비교하면서 탐색을 원하는 항목에 접근한다. 반면 해싱은 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 이렇게 키 값의 연산에 의해 직접 접근이 가능한

2020년 8월 6일
·
0개의 댓글
post-thumbnail

python Data Structure-Hash table

해시 테이블은 키와 밸류를 기반으로 데이터를 저장한다.python 에서는 딕셔너리가 key-value 형태의 값을 저장할 수 있는 자료구조이다.set 과 마찬가지로 특정 순서대로 데이터를 리턴하지 않는다.key 의 값은 중복 될 수 없다. 만일 중복된 key 가 있으면

2020년 8월 4일
·
0개의 댓글

[Data Structure] Hash Table(해쉬 테이블)

키(Key)-데이터(Value)를 저장하는 데이터 구조키(Key)를 통해 바로 데이터(value)를 받아올 수 있으므로, 속도가 획기적으로 빠름Python의 딕셔너리(Dictonary)타입이 해쉬 테이블보통 배열로 미리 Hash Table 사이즈 만큼 생성 후에 사용H

2020년 8월 4일
·
0개의 댓글