Вы здесь

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

Лекция
Партнёр:
Предмет:
Дата записи:
26.03.12
Дата публикации:
26.03.12
Код для блога:

Быстрое преобразование Фурье

Быстрое вычисление значений многочлена в точках: два способа задания многочленов — коэффициентами и значениями в точках; вычисление значений многочлена в точках методом "разделяй и властвуй"; дискретное преобразование Фурье; быстрое преобразование Фурье. Интерполяция: интерполяция в терминах матриц; матрица Вандермонда; интерполяция как домножение на обратную матрицу.

Страница лекции на сайте Computer Science Center

Другие лекции курса

23