算法和程序设计 郑宗汉郑晓明.ppt

算法分析与设计 教材:算法设计与分析 作者:郑宗汉,郑晓明 清华大学出版社,2005 主讲教师:韩爱丽 第1章算法的基本概念 计算机系统中的任何软件都是按特定 算法实现的 算法性能的好坏直接决定了软件性能 的优劣故算法的设计与分析是计算 机科学与技术的一个核心问题 用什么方法设计算法?如何判定一个 算法的性能?所设计的算法需要多少 运行时间和存储空间? 11引言 12算法的时间复杂性 13算法的