A[i] 부터 A[j] 까지의 배열 합을 합 배열 없이 구하는 경우
최악의 경우(0~N)인 경우 시간 복잡도는 O[N]
-
합 배열 공식인
S[i] = S[i-1] + A[i] 를 사용하면
시간 복잡도는 O[N]으로 줄어든다
'코테 기초' 카테고리의 다른 글
| 2차원 배열 point 받기 (0) | 2022.12.03 |
|---|---|
| IOException (0) | 2022.12.03 |
| 포인트 받기와 데이터 흐름 등 (0) | 2022.12.03 |
| BufferedReader, StringTokenizer (0) | 2022.12.02 |
| Array & List (0) | 2022.12.02 |