第一章 算法在计算中的作用

def：算法是一个计算过程，即将输入转化为输出的计算步骤的一个序列。算法是解决一个精确定义的计算问题的工具，算法用于处理问题，但一个问题通常可以由不同算法来解决。

正确性：即能够对每个输入实例，算法都以正确的输出停机，则称该算法是正确的，并称正确的算法解决了给定的计算问题。

复杂性：运行该算法时的计算机所需资源的多少，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度。

效率：考虑时间复杂度，当问题规模较小时算法的执行效率并不是非常需要关注的问题。故只有问题规模较大时算法的执行速度才变得重要，故而算法的效率分析主要关注问题规模增大时运行时间的增长率问题。