2001002 TIL

오늘의 공부

페어와 함께 Data structure스프린트를 완료했다.

HashTable은 pseudoclassical 방식으로 구현하였고 Binary Search Tree는 functional 방식으로 구현했다.

HashTable의 경우는 키 값을 해쉬코드로 변경 해 주는 코드와 인덱스의 범위를 지정해주고 인덱스의 사용 될

헬퍼 코드가 제공되어서 풀 수 있었는데 나중에 이러한 코드들도 한번 봐야할 것 같다.

Binary Search Tree는 페어분이 잘 풀어주셔서 내가 한게 별로 없었는데 주말을 이용해서 자료구조를 정리 할 필요가 있을 것 같다.

시간 복잡도에 대하여 공부했다.

Big O표현법에 대하여 알았고, 각 자료구조에 따른 시간 복잡도에 대하여 알 수 있었다.각 자료구조마다 장단점이 있어서 상황에 맞는 사용이 필요할 것 같다.

체크포인트를 복습했다.

체크포인트10번까지 풀고, 이후 과거에 있었던 This, closure, callback, binding 등 개념들을 다시 한번 정리 할 수 있었다.