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