算法
关注
分享
扫一扫
文章平均质量分 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 · 443 阅读 · 0 评论 -
【算法】M-02八种基本排序
原文链接：http://http://www.cr173.com/html/15301_all.html 1、直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排 好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数 也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例 2、希尔排序（也称转载 2016-01-23 10:13:47 · 222 阅读 · 0 评论