设计高效可靠的算法(续1) 优劣评价:可靠算法 可靠性:所谓算 的优劣,应该考虑其时 法的可靠性包括如下几 间复杂度(计算机运行 个方面:算法的收敛性、时间)、空间复杂度 稳定性、误差估计等。 占据计算机存储空间 这些是数值分析研究的的多少)以及逻辑复杂 第二个任务 度(影响程序开发的周 个算法在保证 期以及维护)。这是数 可靠的大前提下再评价值分析研究的第三个任 其优劣才是有价值的。 务 2004-10-25 Zhang@nwpu.edu.cn2004-10-25 zhwang@nwpu.edu.cn 7 设计高效可靠的算法（续 1 ） 优劣评价：可靠算法 的优劣，应该考虑其 时 间复杂度（计算机运行 时间）、 空间复杂度 （占据计算机存储空间 的多少）以及逻辑复杂 度（影响程序开发的周 期以及维护）。这是数 值分析研究的第三个任 务 。 可靠性：所谓算 法的可靠性包括如下几 个方面：算法的收敛性、 稳定性、误差估计等。 这些是数值分析研究的 第二个任务 。 一个算法在保证 可靠的大前提下再评价 其优劣才是有价值的