大话数据结构（二）——算法

什么是算法呢？算法是描述解决问题的方法。算法（Algorithm） 这个单词最早出现在波斯数学家阿勒·花刺子密在公元825年（相当于我们中国的唐朝时期）所写的《印度数字算术》中。 如今普遍认可的对算法的定义是：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。

算法具有五个基本特性： 输入、 输出、 有穷性、 确定性和可行性 。

好的算法，应该具有正确性、可读性、健壮性、高效率和低存储量的特征。

评价算法的好坏，多采用事前分析估算方法，从时间复杂度和空间复杂度两个角度对算法进行评价。判断一个算法的效率时， 函数中的常数和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数。