首页 > 代码库 > 对Big Oh的新的认识

对Big Oh的新的认识

对Big Oh的新的认识

一个问题,它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如:

 

问题1:

 

求最大连续子序列和的问题,可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码:

一、O(n3)算法

二、O(n2)算法

三、O(nlogn)算法

用分治算法(devide-and-conqueue)

四、O(n)算法

待完成