Интерполяционный многочлен в форме Ньютона, построенныйпо узламx0, x1, ..., xn ипринимающий в этих узлах значенияy0, y1, ..., yn,представляется формулойpn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1)
Сколько действий нужно выполнить, чтобы вычислить все его коэффициентыa0, a1, ..., an?
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(n2). (Верный ответ)
O(n).
O(n3).