![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 75
peachpi
这个作者很懒,什么都没留下…
展开
-
Linear-time algorithm for the maximum-subarray problem Java implementation
maximum-subarray problem可以用divide-and-conquer的算法求解,算法复杂度为O(nlgn),另外,还有一种更简单的复杂度为O(n)的方法:该解法的思路就来自于:《Introduction to Algorithms》中练习:4.1-5:Use the following ideas to develop a nonrecursi原创 2011-12-20 15:26:37 · 4037 阅读 · 1 评论 -
Java里一些算法的整理
一些算法不是经常用,所以隔段时间需要重新复习一遍。最近,又把各种算法过了一遍,把一些理解记录下来。 衡量一种算法的标准很多:1、速度 T(n) Tavg(n),这里面除了时间,还要考虑比较次数和移动次数两个方面2、实现的难易3、对内存的要求 是否是in-place,象merge sort就需要额外的空间4、是否稳定——值相同的元素在排序后顺序是否会发生变化5、是否支持多原创 2010-11-19 10:43:00 · 815 阅读 · 0 评论