本章导读:
图灵奖的获得者尼古拉斯·沃斯(Niklaus Wirth)说过一句计算机界的名言,即“算法+数据结构=程序”,由此可见算法是程序的灵魂。对于同一问题的求解算法可能有很多种,通常需要通过算法分析来判定算法的优劣。
学习目标
(1)理解算法的基本概念;
(2)掌握算法的描述方法;
(3)掌握算法设计的基本步骤;
(4)掌握算法的时间复杂度与空间复杂度的分析方法。