拉格朗日插值法求多项式系数 （附代码）

写在前面： 学了拉格朗日插值法以后发现你们都说能够在O(n^2)时间内获得多项式系数，可是没有找到代码，网上找了不少资料又由于我太弱了没能看懂，最后在emofunx学长的帮助下终于搞明白了。 因为太弱没能看懂的文章c++ 引入 咱们都知道n个点能够肯定一个n-1次的多项式F(x)，而后用拉格朗日插值法能够求出这个多项式。 拉格朗日插值法 公式为：web 由这个公式，对于一个数k，咱们很容易在O(n

>>阅读原文<<