Алгебраическим интерполяционным многочленом
называется многочлен
степени не выше n, принимающий в точках
значения 
Полином Лагранжа - многочлен минимальной степени, принимающий данные значения в данном наборе точек. Для n+1 точек существует только один интерполяционный многочлен L(x) степени не более n, для которого 

