「区間の合計」アルゴリズムは、合配列を使って時間複雑度をもっと減らせるために使用するアルゴリズムです。
区間の合計アルゴリズムを活用するためには、まず合配列を求めます。
例えば、配列Aが存在するとき、合配列Sは次のように定義します。
S[i] = A[0] + A[1] + A[2] + - + A[i-1] + A[i]
S[i] = S[i - 1] + A[i]
'Algorithm (Java) > Data structure' 카테고리의 다른 글
| 배열과 리스트: 구간합 구하기2 (백준 11660) (2) | 2023.11.09 |
|---|---|
| 배열과 리스트: 구간합 구하기 (백준 11659) (3) | 2023.11.09 |
| 배열과 리스트: 숫자의 합 구하기 (백준 1546) (0) | 2023.11.08 |
| 배열과 리스트: 숫자의 합 구하기 (백준 11720) (0) | 2023.11.08 |
| 配列とリスト: 理論編 (0) | 2023.11.08 |
