算法设计与分析实用教程-电子教案-杨克昌第1章 算法及其复杂性分析.pptVIP

  • 1
  • 0
  • 约1.97千字
  • 约 36页
  • 2019-10-10 发布于广东
  • 举报

算法设计与分析实用教程-电子教案-杨克昌第1章 算法及其复杂性分析.ppt

算法设计与分析实用教程; 课堂讲授 : ; 上机实践: ;?教学要求 了解算法概念、算法特征及算法的描述 建立算法的复杂性概念 掌握结构化设计的基本方法 ?本章重点 应用 c 语言描述算法 掌握常用算法时间复杂度分析;1.1 算法及其描述;1. 算法的三要素 ;2. 算法的基本特征 ; 1.1.2 算法描述;例1-1 求两个整数最大公约数的欧几里德算法 ; 1.2 算法的复杂性分析 ; 1.2.1 时间复杂度 ;一个算法的时间复杂度是指算法运行所需的时间。 一个算法的运行时间取决于算法所需执行的语句(运算)的多少。 算法的时间复杂度通常用该算法执行的总语句(运算)的数量级决定。; 算法的执行频数的数量级直接决定算法的时间复杂度。;2个语句各执行1次,共执行2次。时间复杂度为O(1) ;例1-3 试计算下面三个程序段的执行频数; ; 在估算算法的时间复杂度时,为简单计,以后只考虑内循环语句的执行频数,而不细致计算各循环设计语句及其它语句的执行次数,这样简化处理不影响算法的时间复杂度。 ; 一个算法的运行时间,与问题的规模相关,也与输入的数据相关。 ; 对于一个实用算法,我们通常不必深入研究它时间复杂度的上界和下界,只需要了解该算法的特性,然后在合适的时候应用它。; 1.2.2 空间复杂度; 二维或三维数组

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档