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

Просмотров 6 тыс.

% 116

compscicenter.ru/
Лекция №13 курса «Дополнительные главы алгоритмов, часть 2» (весна 2022)
Преподаватель - Павел Маврин
Страница лекции на сайте CS клуба: bit.ly/3M75btf

Опубликовано:

8 авг 2022

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 15

@drvsobsession 3 месяца назад

Прекрасная лекция, большое спасибо Павлу и CSС!

@HelloWorld-sy4yc Год назад

Спасибо! Можно спросить, когда лекция проходила?

@krutoyinfo Год назад

Алгоритм очень простой! Спустя 5 часов - у меня кончились буквы, расходимся...

@user-tx2zj9lm4s Год назад

"В тупую - это делается за квадрат. Если мы возьмём каждое i , перемножим всякие штуки...." . Вот такие здесь разъяснения. Треть слов проглатывается, ещё треть опускается, остаются подобные фразы. По моему мнению, такие лекции стыдно выкладывать в общий доступ

@jakoNDa9 Год назад

Эту херню сюда, эту туда, все понятно, задача решена, хорошо. Дем дальше

@tonyvies996 Год назад

авторский подход)

@user-yd7ds6po4l Год назад

Даже интересно, насколько подробно нужно излагать тот факт, что два полинома можно перемножить за произведение их степеней, чтобы вас всё устроило

@gghh2337 Год назад

Это не лекция, а какое-то боромотание...

@krutoyinfo Год назад

Согласен. Такие интересные вещи так нудно объяснять. Изза этого я на философский не пошел 😔

@MAGAVHEBRON 8 месяцев назад

Шляпа

@gghh2337 Год назад

"для чего нужно фурье"? Вот теперь спросим как умножить числа?? Удобнее перемножать полиномы!!! Т.е. преобразование Фурье - это "способы умножать"?? Хотите запутаться - слушайте такую чушь!! Преобразования Фурье - это разложение по гармоническим функциям, которые ортогональны.. А быстрое преобразование Фурье - это КАК БЫСТРО это сделать..