Алгоритмы и структуры данных, II семестр. Лекция 7
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
26.03.12
Дата публикации:
26.03.12
Код для блога:
Быстрое преобразование Фурье
Быстрое вычисление значений многочлена в точках: два способа задания многочленов — коэффициентами и значениями в точках; вычисление значений многочлена в точках методом "разделяй и властвуй"; дискретное преобразование Фурье; быстрое преобразование Фурье. Интерполяция: интерполяция в терминах матриц; матрица Вандермонда; интерполяция как домножение на обратную матрицу.
Страница лекции на сайте Computer Science Center
Другие лекции курса
23