对Big O的新的认识

对Big O的新的认识

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

 

问题1：

 

求最大连续子序列和的问题，可以有O(n³)、O(n²)、O(nlogⁿ)和O(n)四种时间复杂度的解法。请看下面的代码：

一、O(n³)算法

二、O(n²)算法

三、O(nlogⁿ)算法

用分治算法（devide-and-conqueue）

四、O(n)算法

待完成