[TIL] 오예은_210201

[dsdoris]

키워드

해시테이블 해시 해시함수

배운 것

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

더 알아볼 것

해시테이블-NoSQL의 관계?

RDB와 비슷하게 생긴 해시테이블 구조

• nosql에서 본 것 같은 코드인데 nosql에서 자료구조로 해시테이블을 사용하는 것인지 알아보기

느낀 것

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

---

21.01.29.

SprintChallenge

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