如何估算算法的效率

估算算法的效率时的数学思想

作为程序员，我们可以凭直觉得出一个算法的效率高低。但是在算法研究中，我们需要较为准确的数学概念来描述算法的效率。

这里介绍一点相关的数学知识，非常非常的简单。

仅考虑相对速度

首先，当进行算法分析时，我们必须用抽象的方法，把问题简化。例如不考虑程序运行所在的机器效率问题等和环境相关的因素。

因此我们在讨论两个算法效率高低时，考虑的是相对速度，而不是绝对速度。

衡量一个算法的效率时，我们考虑的是消耗最大的那类操作

例如有两个长度一样的数组，同时都已经排序完毕了：

A ：[1,1,4,5]

B：[2,4,6,8]

现在我们要做的是将这两个数组合并成一个数组，同时是排序好的。

具体做法是：我们分别比较这两个数组的开头1和2，把较小的元素放入输入的数组C，同时把它从原数组删除。于是现在C为[1]，A为[1,4,5],B不变。

接着我们继续比较A和B的第一项[1]和[2]，同样C变为[1,1],A为[4,5],B仍然不变。

继续比较[4]和[2]，此时C为[1,1,2], A为[4,5],B为[4,6,8].

如此反复，当A，B之一的长度变为0时，比较结束，得到完全排序好的C数组。