728x90
T(n) = aT(a/b) + f(n)의 형식일 때 마스터 정리를 활용해 시간 복잡도를 간단하게 계산할 수 있다.
728x90
반응형
'알고리즘' 카테고리의 다른 글
| [알고리즘] Prim's Algorithm (필기자료) (1) | 2023.10.18 |
|---|---|
| [알고리즘] Graphs (필기자료) (0) | 2023.10.18 |
| [알고리즘] 배낭 문제 / Knapsack Problem (Fractional, 0-1) (0) | 2022.10.31 |
| [알고리즘] 재귀 트리 Recursion Tree (0) | 2022.10.17 |
| [알고리즘] 점근 표기법 Asymptotic Notations (Big-O, Omega, Theta, Little-o, Little omega) (0) | 2022.10.01 |