问答题 什么是算法的稳定性?如何判断算法稳定?为什么不稳定算法不能使用?
【正确答案】一个算法如果输入数据有误差,而在计算过程中舍入误差不增长,则称此算法是数值稳定的,否则称该算法为不稳定的.
   算法的稳定性依赖于初始数据误差在计算中的传播扩大速度,若初始数据误差在计算中传播使计算结果误差增长很快,就是数值不稳定的.
   对于不稳定算法,即使初值相当准确,由于误差传播是逐步扩大的,因而计算结果不可靠,不能使用数值不稳定的算法.
【答案解析】