数组中x个连续元素的最小总和

Question

我知道用于解决此问题的线性时间算法，其中您将下一个元素添加到当前总和中的最后一个元素。我想知道是否有更快的方法来解决这个问题。

Answer 1

我们来看，例如带负数的数组。要解决您的问题，您应该添加所有这些问题。因此，这个问题的复杂性下限是O（n）。