5.5. Интерполяционный полином Лагранжа

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

,          где      .

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

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

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