[TIL] 오예은_210201

## 키워드
`해시테이블` `해시` `해시함수`

## 배운 것
- 해시(Hash): 해시 함수를 통해 나온 값
- 해시 함수: 여러 키를 분할하기 위해 (고유값을 내도록) 키를 해시값(정수값)으로 매칭시키는 역할
- 해시 테이블: 키값을 이용하여 빠르게 저장 및 검색할 수 있는 테이블형태의 자료구조

## 더 알아볼 것
해시테이블-NoSQL의 관계?
> RDB와 비슷하게 생긴 해시테이블 구조
> - nosql에서 본 것 같은 코드인데 nosql에서 자료구조로 해시테이블을 사용하는 것인지 알아보기

## 느낀 것
- 해시테이블이 단순 자료구조를 넘어서 '해시'라는 고유의 값을 찾는 것에서 나왔다는 것을 새롭게 배웠다.
- 나는 항상 쉽게 이해하는데 알고보면 더 공부가 필요할 때가 많은 것 같다. 항상 내가 아는 것이 맞는 것인지 점검하면서 공부해야겠다.

---

## 21.01.29.
### SprintChallenge
시간복잡도 문제가 대부분이었는데 풀다보니 빅오표기법에 대해서 헷갈리고 있다는 것을 알았다.
O(logn)이 나오는 경우가 제일 헷갈리는 것 같다.
시간복잡도에 대해 더 알아봐야겠다.