- 博客(2)
- 收藏
- 关注
RSS订阅转载 【算法】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
194
翻译 【算法】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
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人