大头客的专栏

maximum-subarray problem可以用divide-and-conquer的算法求解，算法复杂度为O(nlgn)，另外，还有一种更简单的复杂度为O(n)的方法： 该解法的思路就来自于：《Introduction to Algorithms》中练习：4.1-5： Use the following ideas to develop a nonrecursi

一些算法不是经常用，所以隔段时间需要重新复习一遍。最近，又把各种算法过了一遍，把一些理解记录下来。   衡量一种算法的标准很多： 1、速度 T(n) Tavg(n)，这里面除了时间，还要考虑比较次数和移动次数两个方面 2、实现的难易 3、对内存的要求 是否是in-place，象merge sort就需要额外的空间 4、是否稳定——值相同的元素在排序后顺序是否会发生变化 5、是否支持多