e|12分析澳法 计算机程序设计的核心目标: (1)设计一个容易理解、编码和调试的算法 (2)设计一个能有效利用计算机资源的算法 怎样度量效率?一一算法分析
1.2 分析算法 计算机程序设计的核心目标： (1)设计一个容易理解、编码和调试的算法 (2)设计一个能有效利用计算机资源的算法 怎样度量效率？－－算法分析
( 1.分析算法的目的 在于:通过对算法的分析,在把算法变成程序 实际运行前,就知道为完成一项任务所设计的算法 的好坏,从而运行好的算法,改进差的算法,避免 无益的人力和物力浪费。 算法分析是计算机领域的古老而前沿的课题。 进行算法分析的基本技术:抽象
1. 分析算法的目的 在于：通过对算法的分析，在把算法变成程序 实际运行前，就知道为完成一项任务所设计的算法 的好坏，从而运行好的算法，改进差的算法，避免 无益的人力和物力浪费。 算法分析是计算机领域的古老而前沿的课题。 进行算法分析的基本技术：抽象
:道示意 队【后4人对 喜A【与函在中, 喜:太的大 A A6的,自《的 1A的,认压 国, 电是同器动国A 月2】型通 百T %2 探用计划测出一 用文mm
( 2.重要的假设和约定 1)计算机模型的假设 Tur ing机模型:计算机形式理论模型 通用计算机模型: 顺序计算机 有足够的“内存” 能在固定的时间内存取数据单元
2. 重要的假设和约定 1）计算机模型的假设 • Turing机模型：计算机形式理论模型 • 通用计算机模型： ➢ 顺序计算机 ➢ 有足够的“内存” ➢ 能在固定的时间内存取数据单元
( 2)计算的约定 执行频度 算法的执行时间=∑F*t 其中,F是算法中执行的某种运算i的次数 t是该运算执行一次所用的时间。 确定使用什么样的运算及其执行时间
2）计算的约定 算法的执行时间=∑Fi*ti 其中，Fi是算法中执行的某种运算i的次数 ， ti是该运算执行一次所用的时间。 • 确定使用什么样的运算及其执行时间。 执行频度