一、在线算法 　　在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序 ...

算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 　　1）算法的基本特征 　　（1）可行性:由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的。 　　（2）确定性:算法 ...

算法性能分析概念 ...

的概念，如git diff，js对象 diff等。两棵树做diff，即虚拟DOM中的diff算法。 ...

这很明显是一个百度的东西。。。 所以目录我都懒得整了。。。 算法就是准确描述解决一类问题的方法 比如解决鸡兔同笼问题 这个算法首先就是输入 然后就运算 然后输出 这样输入，运算，输出，就可以称为一个简单的算法。 一个合格的算法应该满足以下5个条件 确切性 你能确切描述这个算法，不存在 ...

1.算法概念 解决问题的方法和步骤的描述，也就是怎么解决问题 2.算法的特性 有穷性：一个必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成 确定性：算法中的每条指令必须有确切的含义，对于相同的输入只能得出相同的输出 可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限 ...

常数阶O(1) 常数又称定数，是指一个数值不变的常量，与之相反的是变量 为什么下面算法的时间复杂度不是O(3)，而是O(1)。 int sum = 0,n = 100; /*执行一次*/ sum = （1+n）*n/2; /*执行一次*/ printf（"%d ...

数据结构与算法-概念 定义 　　定义数据结构，选择存储结构，达到不同的效率 一、数据结构 　　1.逻辑结构 　　1）线性结构 　　2）树状结构 　　3）图 　　2.物理结构 　　1）顺序存储结构： 　　2）链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续 ...