20190409 TIL
summary : recursive concept, binary search
DONE
프로그래밍 recursive 컨셉 익히기
- JS로 factorial, fibonacci, count function을 recursive하게 구현
- 재귀를 쓰면 코드 구현이 단순명료해진다는 강점이 있지만, stack 영역에 계속 쌓이므로 조심히 쓰자
- DP에서 메모이제이션은 필수다!
알고리즘 문제 풀이 5문제
- Array Sotring 중심으로 5문제
** binary search recursive로 구현**
- binary search의 전제 조건은 정렬된 데이터라는 것! 기억하자
- 탐색 시간은 트리의 높이 이므로 logN의 시간을 가진다
Date:
Tags:
til