拉格朗日插值法求多項式係數 （附代碼）

寫在前面： 學了拉格朗日插值法以後發現你們都說能夠在O(n^2)時間內獲得多項式係數，可是沒有找到代碼，網上找了不少資料又由於我太弱了沒能看懂，最後在emofunx學長的幫助下終於搞明白了。 因爲太弱沒能看懂的文章c++ 引入 咱們都知道n個點能夠肯定一個n-1次的多項式F(x)，而後用拉格朗日插值法能夠求出這個多項式。 拉格朗日插值法 公式爲：web 由這個公式，對於一個數k，咱們很容易在O(n

>>阅读原文<<