Motivate MergeSort是个相对古老的算法了，为什么现在我们还要讨论这么古老的东西呢？有几个原因: 它虽然年龄很大了，但是在实践中一直被沿用，仍然是很多程序库中的标准算法 ...

​本文预计阅读时间4分钟，在读的过程中你需要带着以下问题: 分治算法的基本步骤 逆序对计数是如何使用分治算法来解决问题的 为什么MergeSort排序法可以自然的算出逆序对数 ...

几种基本渐进符号的解释 要注意的一点是，算法分析中的数量级\(n\)是不小于零的整数，即可取0，1，2 …… \(O\) 上界情况 对于执行次数函数\(f(n)\)，存在常量\(n_0,c\)，有任意\(n > n_0\) 使得\(0 \leq f(n) \leq ...

一、大O表示法 一般用于界定函数集合的上界，渐进表达式O（g（n））的含义就是，c为正常数，函数集合O中的元素的最大值不会超过c.g(n)。f(n) = O(g(n))的含义是，函数f(n)的属于集合O（g(n)）,因为函数集合O中的最大值为c.g(n)，所以f(n)的最大值为c.g ...

转载请注明：http://blog.csdn.net/xinzhangyanxiang/article/details/9285001 该系列笔记1-5pdf下载请猛击这里。 本篇博客为斯坦福ML公开课第五个视频的笔记，主要内容包括生成学习算法（generate learning ...

算法分析与设计复习 算法分析与设计复习 2016年初，研一上学期期末考试前，复习并总结算法分析与设计科目的内容。复习过程参照《算法导论》中文第2版，同时参照PPT，章节划分根据PPT内容 概要： 第一章 概述 第二章 插入排序&分治策略 第三章 复杂度分析 第四章 堆 ...

1：递归算法 程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。 递归算法是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。它通常把一个大型复杂的问题转化为一个与原问题类似的规模较小的问题来求解。 递归策略只需少量的代码就可描述出解题过程所需要的多次重复计算 ...

算法设计与分析之入门篇 跟着视频学习，感觉这里面的主要算法很重要！ 对很多经典的问题理解不够。 复杂度分析 低阶函数 同阶函数 高阶函数 master定理求解阶数/迭代法求解具体的 递归方程 整数划分问题 ...