每日一题11:秦九韶算法
题目描述
算法是解题方案的准确而完整的描述,是一系列解决问题的清晰指令,代表着用系统的方法描述解决问题的策略机制。
算法的五个特征:
(1)有穷性:算法必须能够对任何合法的输入在执行有穷步之后结束,且每一步必须在有穷时间内完成;
(2)确切性:算法中每一条指令必须有确切的含义,不允许产生歧义。算法只有唯一的一条执行路径,对于相同的输入只能得出相同的输出;
(3)可行性:算法中描述的操作必须可以通过已经实现的基本操作执行有穷次来实现;
(4)输入:算法有零个或多个输入,取自于某个特定的对象的集合;
(5)输出:算法有一个或多个输出,与输入有某些特定关系的量。
而秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。
对于一个一元