计算机软件技术基础 教学课件 ppt 作者 李宛洲 孙宏波 第四章 算法初步.pdfVIP

21世纪高等院校 自动化专业系列教材 计算机软件技术基础 第四章第四章 算法初步算法初步 目录目录 算法分析的基本概念 检索 排序排序 索引索引 小结 计算机软件技术基础 第四章 算法初步 2 算法分析的基本概念算法分析的基本概念 - 基本概念 - 算法分析是程序执行时间的定性估算算法分析是程序执行时间的定性估算 ，也就是运行时也就是运行时 间的上、下限范围。 - 时间复杂度与空间复杂度时间复杂度与空间复杂度 - 衡量算法优劣的一个基本标准是：处理一定规模（ SizeSize ）） 的的 输输 入入 时时 该该 算算 法法 所所 执执 行行 的