lagrange.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include "../../kyopro_library/math/multipoint_evaluate.hpp"

[ソースコード]

関数
template<typename T>
vector< T >	LagrangePolynomial (vector< T > x, vector< T > y)
	ラグランジュ補間

関数詳解

LagrangePolynomial()

template<typename T>

vector< T > LagrangePolynomial	(	vector< T >	x,
		vector< T >	y )

ラグランジュ補間

n+1 個の点 (x[i], y[i]) を通る n 次多項式の係数を返す

覚え書き

O(n (log(n))^2)

lagrange.hpp の 8 行目に定義があります。