*5/7 TIL
오늘 배운 내용
- Sprint 2. Data Structure
- Time Complexity (advanced)
과제 진행 현황
- Tree, Binary Search Tree 구현 완료
- Time Complexity: checkpoint 진행 완료
느낀점
-
Time Complexity에서 O(log n)에서는 log에 2가 생략되었다는 걸 알게되었다.
지수나 로그는 벌써 거의 10년 전에 배운 내용이라 까마득하고 기억에서 지워졌는데, 다시 개념을 잡고 가니 기억이 조금씩 살아났다.Big O notation에 대해 블로그 글을 하나 작성해야겠다.
-
Tree와 Binary Search Tree를 구현하긴 했는데, 너무 어려웠다.
두가지 개념 모두 recursion에 능통하지 않으면 풀기 힘든 문제들이었다.
재귀적 사고 능력을 더욱 키워야겠다.
Let's code like chord !