Brain
Science
root
/
학습 노트
/
Study Note
/
8: 알고리즘 및 통계 (Algorithm & Stats)
/
1. 알고리즘 기초
1. 알고리즘 기초
14. 재귀 (Recursion) — 기본 사례, 재귀 사례, 스택 오버플로우
12. 근사 알고리즘 (Approximation Algorithm) — NP 문제
7. 동적 프로그래밍 (Dynamic Programming) — 최적 부분구조 + 중복 부분 문제
4. O(1) / O(log n) / O(n) / O(n log n) / O(n²) / O(2ⁿ) / O(n!)
6. 탐욕 알고리즘 (Greedy Algorithm) — 지역 최적 → 전체 최적
13. 랜덤화 알고리즘 (Randomized Algorithm) — Las Vegas / Monte Carlo
11. 분기 한정 (Branch and Bound) — 최적화 탐색
9. 타뷸레이션 (Tabulation) — Bottom-Up DP
2024-05-20
1. 알고리즘 (Algorithm) 정의 — 유한성/확정성/입력/출력/효율성
10. 백트래킹 (Backtracking) — 가지치기
8. 메모이제이션 (Memoization) — Top-Down DP
3. 공간 복잡도 (Space Complexity)
5. 분할 정복 (Divide and Conquer) — 재귀 분할 + 병합