Алгоритмы и структуры данных, 2 семестр, лекция 7

Подробности

Категория: Алгоритмы и структуры данных, 2 семестр

Быстрое преобразование Фурье. Быстрое вычисление значений многочлена в точках: два способа задания многочленов — коэффициентами и значениями в точках; вычисление значений многочлена в точках методом "разделяй и властвуй"; дискретное преобразование Фурье; быстрое преобразование Фурье. Интерполяция: интерполяция в терминах матриц; матрица Вандермонда; интерполяция как домножение на обратную матрицу.Страница лекции на сайте Computer Science Center: http://compscicenter.ru/node/5171