学习算法笔记（3）

前面学习了插入排序算法，同时也提到归并排序算法，并且它比插入排序算法的速度快。这时候，你许会提出一个疑问，那就是凭什么说归并排序算法比插入排序算法快？对呀，凭什么呢？我们学习的计算机是一门科学，不能凭想像，也不能凭空口来说，需要推导，需要实验，需要抽象模型来计算。

       在研究算法的问题时，就要针对算法进行分析，预测算法需要的资源。虽然有时我们主要关心内存、通信带宽或计算机硬件这类的资源，但我们最关心的往往是计算时间。这时我就想到武侠小说的武功的秘技“天下武功唯快不破”。同样，在算法里，也是需要最快的算法，只有最快的算法才节省成本。比如在股票交易软件里，当世界发生某一个事件时，这时需要买入或卖出，就需要以最快的速度计算出来，以什么样的价格来交易才是最好的，如果计算时间太慢，就会发现别的竞争者已经交易完成了，这时再去交易就已经晚了。

       接着下来就要分析算法的快慢问题了，不过要完成这个研究，就需要做一些先决的假定和限制。就像数学一样，先对点、线、面进行一些假定，比如点是无限细࿰