摘要：
原文转载：最大子序列和问题最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为... 阅读全文
摘要：
做算法分析的时候经常用到各种时间复杂度如O(n), O(logn), O(nlogn), O(n^2), ... 它们之间到底有多大的差别呢？下面这张图是一个直观的表达：可见，各个常用的时间复杂度之间都存在着巨大的差异。从O(nlogn)到O(n)，从O(n)到O(logn)，都是性能上的巨大飞跃。... 阅读全文