1. 전체 탐색 (Brute Force)
모든 경우의 수를 탐색하는 방법으로 시간 복잡도가 O(N ^ 2)
2. 카데인 알고리즘 (Kadane's Algorithm)
다이나믹 프로그래밍 방식을 적용한 알고리즘으로 시간복잡도는 O(N)
'Programming > 일반' 카테고리의 다른 글
Rust (0) | 2022.03.05 |
---|---|
[Network] iperf - 통신 속도 및 처리량 확인 (0) | 2022.03.03 |
에라토스테네스의 체 (0) | 2021.01.20 |
배열 크기 확인 (0) | 2020.09.18 |
Log[2] - Macro (0) | 2020.08.17 |