Получить функцию

From

Dmitriy Gatsura (2:5061/121.12)

To

Vitaly Slobodskoy

Date

2002-11-12T22:31Z

Area

RU.ALGORITHMS

Как поживаете, Vitaly ?

 DG>> Есть набор чисел 0,1,2..n из которого некоторым образом
 DG>> выбираются к чисел (к<=n). Существуют ли алгоритмы для вычисления
 DG>> ф-ции, которая бы проходила через все к точек?
 VS>  Интерполяция, однако - интерполяционный многочлен Лагранжа.
Если я правильно помню метод, то ф-ция проходящая через k точек  будет представлять собой полином к-ой степени?
Т.е. если имеем 1 00 000 точек то получим очень и очень не приятное выражение. А нет ли алгоритма способа нахождения некой хеш-функции которая бы описывала все эти точки и которую можно было бы запомнить или записать к примеру на бумаге(не слишком большом ее количестве)?

ЗЫ  Мне кажется что таких методов просто не существует, но чем черт не шутит:)

                Ганс
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
 * Origin: Сейчас буду из него пищевод добывать! (2:5061/121.12)