e 1.2分析算法 计算机程序设计的核心目标： (1)设计一个容易理解、编码和调试的算法 (2)设计一个能有效利用计算机资源的算法 怎样度量效率？一一算法分析
1.2 分析算法 计算机程序设计的核心目标： (1)设计一个容易理解、编码和调试的算法 (2)设计一个能有效利用计算机资源的算法 怎样度量效率？－－算法分析
1.分析算法的目的 在于：通过对算法的分析，在把算法变成程序 实际运行前，就知道为完成一项任务所设计的算法 的好坏，从而运行好的算法，改进差的算法，避免 无益的人力和物力浪费。 算法分析是计算机领域的古老而前沿的课题。 进行算法分析的基本技术：抽象
1. 分析算法的目的 在于：通过对算法的分析，在把算法变成程序 实际运行前，就知道为完成一项任务所设计的算法 的好坏，从而运行好的算法，改进差的算法，避免 无益的人力和物力浪费。 算法分析是计算机领域的古老而前沿的课题。 进行算法分析的基本技术：抽象
4U0 “境三号”飞行道苏意 善L(XIMU4Ad 4属6【4式情AtAA A线花AMKA地活M 。K鲜(：线g赵人太日 4AA4川4G.IMaI其i (,A14A联A国 其镇建(A中1的行 进A浸 t转aAa据国 A 02江四 阳 州蝶利计湖修 的 销领日 之初制以发长限细 0aii
e 2.重要的假设和约定 1)计算机模型的假设 ● Tur ingi机模型：计算机形式理论模型 通用计算机模型： 顺序计算机 有足够的“内存” 能在固定的时间内存取数据单元
2. 重要的假设和约定 1）计算机模型的假设 • Turing机模型：计算机形式理论模型 • 通用计算机模型： ➢ 顺序计算机 ➢ 有足够的“内存” ➢ 能在固定的时间内存取数据单元
2)计算的约定 执行频度 算法的执行时间=ΣF,t 其中，F:是算法中执行的某种运算i的次数 t,是该运算执行一次所用的时间。 确定使用什么样的运算及其执行时间
2）计算的约定 算法的执行时间=∑Fi*ti 其中，Fi是算法中执行的某种运算i的次数 ， ti是该运算执行一次所用的时间。 • 确定使用什么样的运算及其执行时间。 执行频度