search

codestates / ds-TIL

Data Science TIL page
2 stars 1 forks source link

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

Open sekwangoh opened 3 years ago

sekwangoh commented 3 years ago

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

(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)

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