본문 바로가기 메뉴 바로가기

Persistence

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Persistence

검색하기 폼
  • 분류 전체보기 (360)
    • 공부일지(TIL) (137)
      • JavaScript (36)
      • JS Framework + Library (43)
      • CSS (8)
      • Web (16)
      • Error case (10)
      • Others (24)
    • Java (40)
    • Python (8)
    • SQL (11)
    • Data Structure & Algorithm (33)
    • TIL (106)
    • Other Stuff (22)
  • 방명록

DP (1)
Dynamic Programming - 1

피보나치 수열 문제: 피보나치 수열에서 n번째 오는 값을 구하시오. e.g. n이 6일 때, 1, 1, 2, 3, 5, 8 ... 이므로 답은 8 재귀로 아래처럼 간단하게 풀 수 있으나, 이 방법은 O(2^n) 시간 복잡도를 가진다. def fib(n): if n == 1 or n == 2: return 1 return fib(n-2) + fib(n-1) 시간 복잡도를 생각하는 방법은, 아래와 같은 예시를 생각해보면 된다. 위의 피보나치 수열을 구하는 재귀와 밑의 코드의 시간복잡도는 비슷하리라 짐작할 수 있다. 하나의 n에서 두 개의 가지를 뻗어서 자기 자신을 재호출하고 있는 구조이기 때문이다. -1씩 깎이는 거나 -2씩 깎이는거는 나중에 가면 상수값이 되어서 빅오표기법에서는 의미가 없다. (이 영상 의..

Data Structure & Algorithm 2021. 1. 31. 12:12
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • getter
  • JavaScript
  • rxjs
  • oracle
  • jQuery
  • this
  • package.json
  • 개발 공부
  • 깃
  • 포인터 변수
  • 리덕스
  • react
  • Session
  • 제네릭스
  • SQL
  • til
  • Redux
  • linkedlist
  • CSS
  • Data Structure
  • Prefix Sums
  • c언어
  • 인스턴스
  • GIT
  • 자바
  • youtube data api
  • useEffect
  • Java
  • 알고리즘
  • Conflict
more
«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바