第0章:绪论 为对算法的评价。一个算法的好或不太理想可用数值稳定性,计 算量,存贮量这几个指标来亥画,近年来又增加了一条就是程序 的可读性好。 1数值稳症性 当我们用计算机进行数值计算时計算机的输入和输出都是数值, 而且在大多数情况下都是近似值。当输入的数据的误差被限制在 某个允许范围内时,我们自然希望结果的误差也被限制在某个范 围之内,至少我们不希望看到在计算过程中由于出现数字溢出而 停机 一个好的算法应当具有数值稳定性,也就是说,最后输出的结果 是有效的。 2.节省计算时间 我们有两种方式来评估计算时间,如果是有限步完成的计算 问题,我们可以估算计算量;对丁一个迭代过程来说,我们用收 敛速率来描述计算时间 (1)计算量的定义 我们把作一次浮点数的乘法运算连同一次加法运算的计算量作为 计算量的计量单位第 0 章：绪论 10 为对算法的评价。一个算法的好或不太理想可用数值稳定性，计 算量，存贮量这几个指标来刻画，近年来又增加了一条就是程序 的可读性好。 1 数值稳定性 当我们用计算机进行数值计算时，计算机的输入和输出都是数值， 而且在大多数情况下都是近似值。当输入的数据的误差被限制在 某个允许范围内时，我们自然希望结果的误差也被限制在某个范 围之内，至少我们不希望看到在计算过程中由于出现数字溢出而 停机。 一个好的算法应当具有数值稳定性，也就是说，最后输出的结果 是有效的。 2．节省计算时间 我们有两种方式来评估计算时间，如果是有限步完成的计算 问题，我们可以估算计算量；对于一个迭代过程来说，我们用收 敛速率来描述计算时间。 （1）计算量的定义 我们把作一次浮点数的乘法运算连同一次加法运算的计算量作为 计算量的计量单位