数据结构与算法
文章平均质量分 65
cc198877
这个作者很懒,什么都没留下…
展开
-
算法复杂度分析之主方法 Master Method
最近看stanford的算法导论公开课,讲到分治法的时候提到了主方法,可以很快速的分析算法的时间复杂度。 对于一个递归实现的分治算法,其时间复杂度表示为: T(n) = aT(n/b)+h(n) 其中,a>=1; b>1; h(n)是不参与递归部分的时间复杂度。 比较n^log b (a)与Θ(h(n)) 的大小(Θ的含义和“等于”类似,而大O的含义和“小于等于”类似,感觉好像这里原创 2013-06-17 15:24:15 · 4733 阅读 · 0 评论 -
经典排序算法综述 持续更新中
(如果对排序方法一点不清楚,可以先将步骤和每个方法下面的示例链接结合起来看更清楚,另外代码如有问题欢迎大家指正~) 直接/简单选择排序 Selection Sort 步骤: 1. 从未排序的数列中挑出最小元素,存放到排序数列的起始位置; 2. 从剩余未排序数列中继续寻找最小元素,然后添至排序数列末尾; 3. 以此类推,直到所有元素均添至排序数列。 void sw原创 2013-05-12 20:20:05 · 1133 阅读 · 0 评论