以时间复杂度O(n)计算最大子序列和
2013-04-30 20:31
393 查看
int MaxPartialSum(const int a[],int N)
{
int i,thisSum,MaxSum;
thisSum=MaxSum=0;
for(i=0;i<N;i++)
{
thisSum+=a[i];
if(thisSum>MaxSum)
MaxSum=thisSum;
if(thisSum<0)
thisSum=0;
}
return MaxSum;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法-子数组连续序列最大和其时间复杂度如何从O(n^3)到O(n)
- 求最大连续序列和的一个巧妙方法，时间复杂度O(n)
- 最大子序列和的求解（时间复杂度O（N））
- 【算法数据结构Java实现】时间复杂度为O(n)的最大和序列
- 分治算法题:nlgn时间复杂度计算原序列的重要逆序个数
- (C#)找出数组中最大子序列之和，分别以O(N^2),O(NlogN),O(N) 这3种时间复杂度求解
- 最大子序列和问题的求解（时间复杂度为O(N)）
- 数组连续子序列的最大的和-四种算法，四种时间复杂度
- 用分治法求最大子序列问题，时间复杂度O(N*logN)
- 求最大子序列和的四种经典方法及其算法时间复杂度分析
- 算法与数据结构——时间复杂度验证：最大子序列问题 Max Subsequence Sum
- 无序序列中O(n)时间复杂度寻找最小(最大)的K个数
- 最大连续子序列和 HDU 1231 （时间复杂度为O（n））
- 时间序列数据的存储和计算 - 开源时序数据库解析（一）
- 计算最大序列和算法
- 判断序列中是否存在两个元素之和为x，时间复杂度O（nlgn），算法导论练习2.3，linux纯C实现
- 时间复杂度计算
- 时间复杂度计算实例
- 求解最大子序列和问题的线性时间算法
- 最长递增子序列，时间复杂度（O（nlogn））