Skip to content
#

maximum-subarray

Here are 18 public repositories matching this topic...

Controlled empirical study of the maximum subarray problem, from O(n³) to O(n), in 1D and 2D. Five 1D and five 2D algorithms in C++, 740,091 correctness checks, bootstrap-timed benchmarks. Preprint code and data.

  • Updated Nov 4, 2026
  • TeX

Add this topic to your repo

To associate your repository with the maximum-subarray topic, visit your repo's landing page and select "manage topics."

Learn more