最大子序列的和算法-时间复杂度O(n)

#include
using namespace std;

int MaxSubseqSum(int ar[],int n){
	int ThisSum=0,MaxSum=0;
	for(int i=0;iMaxSum)
			MaxSum=ThisSum;
		else if(ThisSum<0)
			ThisSum=0;
	}
	return MaxSum;
}

int main(){
	int a[]={-1,3,-2,4,-6,1,6,-1,9,-7};
	int lena=sizeof(a)/sizeof(a[0]);
	cout<

利用分治算法(归并排序)的时间复杂度是O(n log n)

你可能感兴趣的:(算法与数据结构)