Запишем интерполяционный полином в форме Лагранжа.

,          где      .

В развернутом виде:

Сложность вычислительного алгоритма построения полинома Лагранжа

Число арифметических действий – ; объем памяти – .