数値解析

三角関数による補間

等間隔の周期標本から有限DFT係数を求め、任意点を三角補間します。

TIME

O(n²)

SPACE

O(n)

n = 標本数 / 上限: 有限数の標本2〜128個、|x|≤1,000,000