插值查找算法流程图|二分查找算法流程图

时间：2018-07-15 来源：东星资源网本文已影响人手机版

　　值法又称“内插法”，是利用函数f (x)在某区间中已知的若干点的函数值，作出适当的特定函数，在区间的其他点上用这特定函数的值作为函数f (x)的近似值，这种方法称为插值法。如果这特定函数是多项式，就称它为插值多项式。以下是小编为大家整理的关于插值查找算法流程图，给大家作为参考，欢迎阅读!

　　插值查找算法流程图

　　插值法”的原理是根据比例关系建立一个方程，然后，解方程计算得出所要求的数据，

　　例如：假设与A1对应的数据是B1，与A2对应的数据是B2，现在已知与A对应的数据是B，A介于A1和A2之间，则可以按照(A1-A)/(A1-A2)=(B1-B)/(B1-B2)计算得出A的数值，其中A1、A2、B1、B2、B都是已知数据。根本不必记忆教材中的公式，也没有任何规定必须β1>β2

　　验证如下：根据：(A1-A)/(A1-A2)=(B1-B)/(B1-B2)可知：

　　(A1-A)=(B1-B)/(B1-B2)×(A1-A2)

　　A=A1-(B1-B)/(B1-B2)×(A1-A2)

　　=A1+(B1-B)/(B1-B2)×(A2-A1)

　　例如：某人向银行存入5000元，在利率为多少时才能保证在未来10年中每年末收到750元?

　　5000/750=6.667

　　查年金现值表 i=8%,系数为6.710

　　i=9%,系数为6.418

　　说明利率在8-9%之间，设为x%

　　(x%-8%)/(9%-8%)=(6.667-6.71)/(6.418-6.71) 计算得出 x=8.147。再比如：

　　59×(1+r)^-1+59×(1+r)^-2+59×(1+r)^-3+59×(1+r)^-4+(59+1250)×(1+r)^-5=1000(元)这个计算式也可以转变为59×(P/A,r，5)+1250×(P/F，r，5)=1000

　　当r=9%时，59×3.8897+1250×0.6499=229.4923+812.375=1041.8673>1 000元

　　当r=12%时，59×3.6048+1250×0.5674=212.6832+709.25=921.9332<1000元

　　因此，

　　现值　　利率

　　1041.8673　　　　 9%

　　1000 　　　　　　　r

　　921.9332 　　　　　12%

　　(1041.8673-1000)/(1041.8673-921.9332)=(9%-r)/(9%-12%)解得，r=10%。