codestates / codestates/ds-TIL

[TIL] 210201 오세광 210201 section5 3주차 1일

Open
#1,416 0 comments 0 reactions 0 assignees View on GitHub
DSFT01
Dominant language
No language data
Stars
2
Forks
1
PR merge metrics
No merged PRs in 30d

Description

# 키워드: 해시, 해시함수, 해시테이블, 해싱, 체이닝, 오픈어드레싱

# (Act)What you actually did.
1. 해시, 해시함수, 해시테이블, 해싱, 체이닝, 오픈어드레싱 이해함

# (Evaluate)How you evaluate your action's outcome vs. the initial goal(plan).
1. 해시 : 입력값에 대해 출력값을 정수로 내보내는 것
2. 해시함수 : 일정 입력값을 해시값을 만들어주는 로직
3. 해시 테이블 : 키와 값으로 만들어진 자료구조
4. 체이닝 : 해시값이 충돌하면 리스트로 연결한다.
5. 오픈 어드레싱 : 정해진 배열을 활용하여 연결한다.

# (Reflect)
How you worked throughout the stages plan-research-act-observe-evaluate.
What did you do well, what can you improve upon.
How can you improve your process?

1. 전체적인 해시테이블을 이해했다.

# (Feeling)

1. 이제 실제 실무에 어떻게 쓰일지 스스로 좀 더 찾아보자

Contributor guide

No contributing guide indexed for this repository

Research direction

This issue is a completed TIL entry about hashes, hash functions, hash tables, chaining, and open addressing. No file, test, entry point, or requested change is named, so there is no defined implementation path or verifiable definition of done.

Written by the indexing model from the issue text.

Assessment

Domain
content, documentation
Issue type
Documentation
Difficulty
1/5
Estimated time
Under an hour
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
5/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.