GRAY | 추천 알고리즘의 과학 저자

해쉬테이블은 파이썬에서 사용하는 dictionary, 자바스크립트에서 사용하는 객체와 같다. string 형태의 key와 값을 받아 저장하고, key를 알고 있으면 O(1)의 시간복잡도로 value를 가져올 수 있는 엄청난 자료구조이다! 개념을 명확히 알면 나중에 응용할 때에 더욱 빛을 발하는 자료구조이니 반드시 알아두자. Hash function ( 해시 함수 ) 해시함수는 입력받는 key에 따라 특정 index를 반환하는 함수이다. 같은 key에 대해 항상 같은 index를 반환하여야 하고, 최대한 일관성을 유지하는 것이 좋다. 위의 해시함수는 문자열 'cat'이 입력되면 항상 1을 반환하고, 'dog'이 입력되면 2를 반환한다. 이렇게 반환된 index에 입력된 key, value 가 해시테이블에 ..

오늘은 어제 다하지 못했던 Advanced를 끝냈다. 피곤하면 머리가 안돌아가나보다. 아침에 상쾌한 상태로 접근하니 제법 잘됐다. 근데 오늘은 컨디션이 좋지 못했는 지 집중력이 오전에 다했다. 오후부터는 뭘했는지 기억이 안날 정도로 멍한 하루였다. 4주차가 되니 오히려 공부할 양이 점점 늘어난다. 어제와 오늘 Advanced 수업을 거의 수강하지 못했다. 조금이라도 들어놓고 정신이 멀쩡할 때 다시 한 번 더 들어야겠다. 8월 19일 (수) Today I Learned 오늘은 언더바를 마무리하고, 해시테이블에 대해 공부하였다 해시테이블은 자바스크립트에서 객체라는 이름으로 구현이 돼있다. iterable 한 객체는 책에서 설명한 해시 테이블과는 약간 괴리가 있어서 이 부분에 대해 학습이 필요하다. Tomor..