g(n)은 f(n)의 상한이다.
'개발공부 > 알고리즘 이론' 카테고리의 다른 글
MST 알고리즘(크루스칼, 프림) (0) | 2024.12.07 |
---|---|
Graph-다익스트라 알고리즘(Dijkstra Algorithm) (0) | 2024.12.07 |
그래프란?(Computer Science) bfs, dfs, scc, dag (1) | 2024.12.06 |
알고리즘 시간 복잡도, 마스터 정리 (0) | 2024.10.07 |
분할정복 divide & conquer (알고리즘) +(백준 1780) (0) | 2024.10.07 |