점화식(Recurrence Relation)

8/17 (목) 오버로딩 안되는 JavaScript의 메소드와 속성 TIL

공부한 것LeetCode #61. Rotate List (링크드 리스트 회전시키기)를 풀었다.Abdul Bari의 유튜브 강의 中 Dividing function로 표현된 재귀함수 점화식의 시간복잡도를 구하는 master’s theorem을 짧게 공부하였다. (Master’s theorem이란 한 마디로 마법식 같은 것이었다. 미적분의 기본 정리, 페르마의 정리처럼 해법의 패턴을 정리해놓은 정리이다.) 알게 된 것JavaScript에서 클래스에 같은 이름의 속성과 메소드를 동시에 만들 수 없다는 것을 알았다. 예를 들면 다음과 같은 클래스에서: /** * 주어진 singly-linked list의 정의는 다음과 같다: */ class ListNode { constructor(val, next) { thi..

8/16 (수) 링크드 리스트와 재귀함수 점화식 TIL

오늘 공부한 것그동안 LeetCode에서 문제를 풀었다. 아래 로드맵에서 보는 바와 같이 Array와 Hash map, Two pointers, Stack, Binary search, Sliding window의 주제를 골라 풀었고, 지금은 Linked list 문제들을 푸는 중이다. 푼 문제는 LeetCode에 제출되어있고 테스트 코드와 세트로 로컬 js 파일로 저장되어 있으며 최근 들어서는 깃헙에도 세트로 푸시하고 있다. LeetCode의 discussion 섹션에서 추천받은 재귀함수 유튜브 강의를 듣고 있다. Recurrence Relation(점화식)의 형태에 따른 알고리즘의 시간복잡도를 계산하는 방법을 가르쳐준다. Uploaded by N2T