Как известно существует многочлены (или сетки), интерполяция на узлах которого дает наименьшую ошибку.
Интересно, а вы сами-то понимаете свой вопрос? Например, в какой метрике измеряется "качество" интерполяции, какой класс функций интерполируется и т.п.?