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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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



Курс: Алгоритмы и структуры данных 2 семестр
Лектор: Александр Куликов
Канал: Computer Science Center



';



Видеотека

Яндекс.Метрика