| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- 카카오
- 운영체제
- web
- 프로그래머스
- 30daysdowoonchallenge
- UX
- useState
- superstarjypnation
- 코드스테이츠
- REST_API
- 해시테이블
- UI
- 회고
- 프로토타입
- 자바스크립트
- javascript
- 스택
- 생활코딩
- html
- redux
- CSS
- Til
- 자료구조
- React
- 큐
- Next.js
- level1
- 백준
- vercel
- mysemester
- Today
- Total
목록해시테이블 (2)
데굴데굴
해시에 대한 자세한 내용은 이전 포스팅을 참조바람 해시테이블 Hash Table과 Open Addressing (tistory.com) 해시테이블 Hash Table과 Open Addressing 공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 소개, 해시 함수 - YouTube 자료구조 해시테이블 - open addressing (linear probing) - YouTube 해시테이블은 데이터를 읽고 쓰는 haruisshort.tistory.com 공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 성능평가, chaining - YouTube Chaining 해시테이블의 충돌 회피 방법 중 하나. 각 slot에 한방향 연결리스트를 만든다. 값이 중..
공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 소개, 해시 함수 - YouTube 자료구조 해시테이블 - open addressing (linear probing) - YouTube 해시테이블은 데이터를 읽고 쓰는데 훨씬 빠른 속도를 자랑한다. CS50에서 배웠던 내용을 살짝 정리해보면 이렇다. 해시 (CS50 강의 참고) 해시는 '연결 리스트의 배열'. 여러 값들을 바구니에 나눠 담는다고 가정할 때, 각 값들은 '해시 함수'를 통해서 어떤 바구니에 담길지 결정된다. 그럼 이 해시 함수는 무슨 기준으로 값을 분류하는가? 이는 명확하지 않다. 맨 첫 글자일수도 있고, 앞에 두 글자일수도 있고.. 값이 어떠느냐에 따라 다른 해시 함수를 선택한다. 이상적인 해시 함수는 각 바구니..