算法设计与分析-算法效率分析基础1.pdfVIP

算法设计与分析 Design and Analysis of Algorithms 1 算法设计与分析 第 2 章 算 法 分 析 基 础 主要内容 l 数学基础 l 函数地渐近地界 l 利用极限求函数渐近地界 l 有用地求与级数及推导方法 l 基本效率类型 l 算法分析实例 l 非递归形式算法分析 l 递归形式算法分析 HIT ● Research Center of Intelligent Computing理解|区分|命名|表达 for Enterprise Service 2 2022/8/25 算法设计与分析 第 2 章 算 法 分 析 基 础 主要内容 l 数学基础 l 函数地渐近地界 l 利用极限求函数渐近地界 l 有用地求与级数及推导方法 l 基本效率类型 l 算法分析实例 l 非递归形式算法分析 l 递归形式算法分析 HIT ● Research Center of Intelligent Computing理解|区分|命名|表达 for Enterprise Service 3 2022/8/25 算法设计与分析 === 数学基础 === 算法效率评价地指标 Ø 算法对计算机资源地使用 计算资源(时间) 存储资源(内存) 1)问题中数据存储地数据结 1)输入数据所占空间 2)算法采用地数学模型 2)算法本身所占空间 时间复 3)算法设计地策略 杂度 3)辅助变量所占空间 4)问题地规模 5)实现算法地程序设计语言 6)编译产生地机器代码地质量 7)计算机执行指令地速度 HIT ● Research Center of Intelligent Computing理解|区分|命名|表达