算法
关注
分享
扫一扫
文章平均质量分 77
qq_33795610
这个作者很懒，什么都没留下…
展开
-
【算法】M-01主项定理Master Method
主项定理所需条件：递归方程如下T(n) = a * T(n/b) + f(n)a >= 1, b > 1, f(n)为简单函数判断n^log b (a)与h(n)的大小关系= Θ(h(n)) ：该方法的复杂度为 Θ(h(n)*lg(n))> Θ(h(n)) ：该方法的复杂度为 Θ(n^(log a/log b))翻译 2016-01-19 23:12:05 · 463 阅读 · 0 评论 -
【算法】M-02八种基本排序
原文链接：http://http://www.cr173.com/html/15301_all.html1、直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例2、希尔排序（也称转载 2016-01-23 10:13:47 · 230 阅读 · 0 评论