알고리즘
Algorithms
알고리즘 설계 기법과 복잡도 분석을 학습합니다.
Chapter 13 항목
점근 분석
Asymptotic Analysis
Big-O, Ω, Θ 표기법과 복잡도 분석
개념 2법칙 1
Chapter 23 항목
분할 정복
Divide and Conquer
분할 정복 전략과 대표 알고리즘
개념 2유도 1
Chapter 33 항목
동적 프로그래밍
Dynamic Programming
최적 부분구조와 중복 부분문제
개념 2법칙 1
Chapter 43 항목
탐욕 알고리즘
Greedy Algorithms
탐욕 선택과 최적성 증명
개념 2유도 1
Chapter 53 항목
그래프 심화
Advanced Graph Algorithms
네트워크 플로우와 매칭
개념 2법칙 1
Chapter 62 항목
문자열 알고리즘
String Algorithms
문자열 탐색과 매칭 알고리즘
개념 2
Chapter 73 항목
NP-완전
NP-Completeness
P, NP, NP-완전 이론
개념 2법칙 1
Chapter 82 항목
근사 및 확률 알고리즘
Approximation and Randomized Algorithms
근사 알고리즘과 확률적 기법
개념 2