Skip to main content

interpolate_lagrange

Function interpolate_lagrange 

Source
pub fn interpolate_lagrange<F: Field>(points: &[(F, F)]) -> Option<Vec<F>>
Expand description

Interpolates a single polynomial from (x, y) pairs.

Returns coefficients in ascending degree order (index i = coefficient of x^i). Convenience wrapper that builds a one-column matrix and delegates to the batched Newton implementation.

§Performance

O(n^2) field operations, O(n) auxiliary memory.

§Returns

None if any two x-coordinates coincide.