lausai
2017年9月7日 星期四
秦九韶演算法
秦九韶演算法
是在算一元多項式時非常有用的演算法,每一次迭代運算時只需要一次加法跟乘法,不需要次方運算
以時間複雜度來講,求最高 n 次方的多項式時,用秦九韶演算法需要花費 2n 的時間複雜度,但是以次方運算的時間複雜度為 n 平方,可見節省了相當多的運算次數
在
演算法筆記
中也有介紹
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言