标签：c blog http a com 2014
对Big Oh的新的认识
一个问题，它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如：
问题1：
求最大连续子序列和的问题，可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码：
一、O(n3)算法
二、O(n2)算法
三、O(nlogn)算法
用分治算法（devide-and-conqueue）
四、O(n)算法
待完成
对Big Oh的新的认识,布布扣,bubuko.com
原文地址：http://www.cnblogs.com/wxz888/p/3751934.html
