算法
关注
分享
扫一扫
普通网友
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
《算法导论》[第3章] 函数的增长-[3.1] 渐进记号
|概念回顾|当输入规模大到使只有运行时间的增长量级有关时，就使在研究算法的渐进效率。几个重要渐进记号的定义：•Θ(g(n))={ f(n): 存在正常数c1,c2和n0，使对所有的n>=n0，有0...原创 2011-10-12 16:04:03 · 895 阅读 · 0 评论 -
最大堆排序java实现（算法导论第6章）
主程序：[code="java"]package yangkunlin.algorithm.sort;import yangkunlin.algorithm.tool.SortTool;/** * 堆排序 * * 前提：堆的根节点的序号是1，并且满足最大堆属性。 * 堆是存放在数组中的，堆的大小要小于数组的大小。 * 注意下边个方法的参数是以1开始记得。...原创 2011-10-13 14:17:07 · 157 阅读 · 0 评论 -
快速排序java代码（算法导论第7章）
其原理见附件图形，代码如下：[code="java"]package yangkunlin.algorithm.sort;import yangkunlin.algorithm.tool.SortTool;public class QuickSort { /** * 快速排序 * 最坏运行时间O(n^2);期望运行时间O(nlgn) * 实现就地排序...原创 2011-10-13 16:11:32 · 175 阅读 · 0 评论