アルゴリズム設計
分割統治
数列を再帰的に二分し、左・右・中央をまたぐ候補を比較して最大和の連続部分配列と有界な再帰履歴を返します。
- TIME
- O(n log n)
- SPACE
- O(n)
n = 要素数 / 上限: 有限数1〜10,000要素、深さ上限1〜64（既定32）、履歴256件
分割統治法で最大部分配列を求めます。
アルゴリズム設計
数列を再帰的に二分し、左・右・中央をまたぐ候補を比較して最大和の連続部分配列と有界な再帰履歴を返します。
n = 要素数 / 上限: 有限数1〜10,000要素、深さ上限1〜64（既定32）、履歴256件
分割統治法で最大部分配列を求めます。