알고리즘 스터디 1일차

강민성·2022년 1월 4일
0

brute force(완전탐색)

(p 144 ~ p 149)

  • for문 중첩
  • 재귀호출: base 기저사례 분리, 재귀호출
    둘 다 시간복잡도는 동일(for문 하나가 증가할 때마다 지수적으로 증가)
    하지만 재귀호출을 학습하면 분할정복, 동적계획법의 재료가 됨

abcd~ 뒤의 문제들 목요일까지 풀어오기

profile
Back-end Junior Developer

0개의 댓글