一个数组，大小和每个元素的值在编译时已知。设计一个算法用最快速的方式计算两个下标间所有数组元素的和。
一个数组，大小和每个元素的值在编译时已知。设计一个算法用最快速的方式计算两个下标间所有数组元素的和。

小弟想了下

int beginIndex;
int endIndex;
for(int i=beginIndex;i<=endIndex;i++){
sum+=a[i];
}

时间复杂度是O(length)最坏的情况是0 - array.length
不会就这么简单吧？求各位给看看，小弟感激不敬