![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
普通网友
这个作者很懒,什么都没留下…
展开
-
《算法导论》[第3章] 函数的增长-[3.1] 渐进记号
|概念回顾|当输入规模大到使只有运行时间的增长量级有关时,就使在研究算法的渐进效率。几个重要渐进记号的定义:•Θ(g(n))={ f(n): 存在正常数c1,c2和n0,使对所有的n>=n0,有0...原创 2011-10-12 16:04:03 · 782 阅读 · 0 评论 -
最大堆排序java实现(算法导论第6章)
主程序:[code="java"]package yangkunlin.algorithm.sort;import yangkunlin.algorithm.tool.SortTool;/** * 堆排序 * * 前提:堆的根节点的序号是1,并且满足最大堆属性。 * 堆是存放在数组中的,堆的大小要小于数组的大小。 * 注意下边个方法的参数是以1开始记得。...原创 2011-10-13 14:17:07 · 125 阅读 · 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 · 129 阅读 · 0 评论