210108_TIL (꼬리재귀, 알고리즘 기초)

🍎 오늘 한 일

---

✔️ 꼬리 재귀 정리하기
재귀도 워낙 추상적이라 처음 배울 때 어려웠는데, 꼬리 재귀도 공부해보니 글을 읽는 것만으로는 잘 이해가 되지 않았다. 그래서 일단 쉬운 팩토리얼 예제를 가지고, 개발자 도구를 이용해 디버깅해보며 Call Stack이 어떻게 변하는 지 살펴보았다. 그렇게 해보니 차이점이 확실히 보여서 내가 이해한 바를 다음에 봐도 바로 이해할 수 있게 사람에 비유해 만화(?)로 그려보기도 하고 블로깅도 해두었다. 좀 오래걸리긴 했지만, 덕분에 꼬리재귀가 어떻게 재귀의 문제를 보완하고 Stack Overflow 문제를 개선할 수 있다는 건지 이해할 수 있었다. 그래도 아직 설명할 부분들이 좀 더 있는 것 같아 내용은 계속해서 수정하고 보충해보려고 한다.

✔️ 알고리즘 기초 정리 
알고리즘의 성능을 판단하는 기준인 빅오(Big-O) 표기법, 그리고 가장 기본적인 검색 알고리즘인 선형 검색, 이진 검색 두 가지에 대해 정리해 보았다. 조금 더 다듬어서 이 부분도 내일 블로깅해야겠다.

✔️ HTTP 기초 정리
웹 페이지가 어떤 원리로 동작하는지에 대해 기초적인 부분을 정리했다. 서버와 클라이언트가 어떤 방식으로 요청과 응답을 주고 받는지, 주고받는 리소스의 종류에는 어떤 것이 있는지, 그리고 클라이언트의 요청 명령이라고 할 수 있는 'HTTP 프로토콜'의 메서드들과 서버의 상태를 알려주는 상태코드에 대해서도 정리하는 시간을 가졌다.

 

🍎 기억할 것

---

✔️ 일반 재귀 vs 꼬리 재귀
일반 재귀 : 값을 받으면, 그 값에 연산을 하고 다른 함수에게 전달
꼬리 재귀 : 아무것도 하지 않고 값을 전달 (호출 당한 함수의 결과 = 호출한 함수의 결과)

✔️ 선형 검색 (linear search) vs 이진 검색 (binary search)
선형 검색 (linear search) : 배열에서 원하는 값을 찾을 때까지 맨앞부터 스캔해 순서대로 검색 (최악의 경우 O(N))
이진 검색 (binary search) : 정렬된 배열에서 원하는 값를 찾을 때까지 범위를 반씩 줄여가며 검색 (최악의 경우 (log2n)+1)

 

🍎 더 공부할 것

---

✔️ 웹 구성 요소
✔️ Map, Set, WeakMap, WeakSet

 

 

✏️ 블로깅을 어떤 식으로 하면 좋을지에 대해 이야기를 들을 수 있는 세션이 있었다. 좋은 예시라고 몇몇 블로그 링크를 주셔서 하나씩 들어가보며 나도 블로깅할 때 어떤 점을 고려해야하고, 어떤 점을 개선해야할 지 참고할 수 있었다. 일단은 TIL에 제목을 다는 것부터 개선해보려한다. 안그래도 나도 복습할 때 내 블로그를 보면서 하는데, 계속 대충 며칠쯤에 이걸했던 것같은데..? 하면서 TIL를 뒤져보곤 했던 것같다. 왜 제목을 달 생각을 못했을까 🤭 오늘부턴 찾아보기 편하게 간단히 제목을 달아둬야겠다.