multipoint_evaluate.hpp ファイル

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

[ソースコード]

関数
template<typename T>
vector< T >	MultipointEvaluate (vector< T > f, vector< T > x)
	n 次多項式 f について、n 個の点 x[i] における f(x[i]) を返す

関数詳解

MultipointEvaluate()

template<typename T>

vector< T > MultipointEvaluate	(	vector< T >	f,
		vector< T >	x )

n 次多項式 f について、n 個の点 x[i] における f(x[i]) を返す

覚え書き

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

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