2017年9月7日 星期四

秦九韶演算法

秦九韶演算法是在算一元多項式時非常有用的演算法,每一次迭代運算時只需要一次加法跟乘法,不需要次方運算

以時間複雜度來講,求最高 n 次方的多項式時,用秦九韶演算法需要花費 2n 的時間複雜度,但是以次方運算的時間複雜度為 n 平方,可見節省了相當多的運算次數

演算法筆記中也有介紹

沒有留言:

張貼留言