关于求子数组的最大和

这道题实在是很经典的面试题。
题目主要是要求尽可能的减少时间复杂度。
个人也写了一下，方便以后回头温习。

int  getMaxVal(int a[],int n)
{
	int max=a[0]; //用来记录已经计算过的子数组的最大和
      int result=a[0];     //返回最终的子数组最大和
	for(int i=1;i<n;++i)
	{
		if(max>0)        
		{
			max+=a[i];
		}
		else max=a[i];

		if(max>result)
		{result=max;}
	}

	return result;
}