- 1
- 0
- 约1.97千字
- 约 36页
- 2019-10-10 发布于广东
- 举报
算法设计与分析实用教程; 课堂讲授 :
; 上机实践:
;?教学要求
了解算法概念、算法特征及算法的描述
建立算法的复杂性概念
掌握结构化设计的基本方法
?本章重点
应用 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 空间复杂度; 二维或三维数组
您可能关注的文档
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第12章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第13章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第14章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第17章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第18章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第19章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第20章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 第21章.ppt
- 经济学说史教程(第二版)教学课件 作者 陈孟熙 郭建青 著 绪论.ppt
- 线性代数教学课件牛莉第01章.ppt
- 东莞基业电气设备有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市浩鑫电子有限公司行业竞争力评级分析报告(2023版).pdf
- 厦门通富微电子有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞鸿图金属压铸电器制造有限公司行业竞争力评级分析报告(2023版).pdf
- 东莞市嘉腾仪器仪表有限公司行业竞争力评级分析报告(2023版).pdf
- 生物处理法1.活性污泥.pptx
- 东莞勤德五金制品有限公司行业竞争力评级分析报告(2023版).pdf
- 广州方邦电子股份有限公司行业竞争力评级分析报告(2023版).pdf
- 天津久日新材料股份有限公司行业竞争力评级分析报告(2023版).pdf
- 百奥泰生物制药股份有限公司行业竞争力评级分析报告(2023版).pdf
原创力文档

文档评论(0)