BinChasing的博客

作者： yangecnu（yangecnu's Blog on 博客园） 出处：http://www.cnblogs.com/yangecnu/  http://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html基于无序列表的顺序查找，基于有序数组的二分查找，平衡查找树，以及红黑树，下图是他们在平均以及最差情况

转自 http://ahalei.blog.51cto.com/4767671/1365285冒泡排序的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。

原文链接 在hust快乐的学习 http://blog.youkuaiyun.com/hs794502825/article/details/7956730问题描述：给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。如果所有整数都是负数，那么最大子序列和为0；例如：对于序列-2， 11， -4， 13， -5， –2。 所求的最大子序列