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

[@drvsobsession]

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

[@vp_arth]

В голове лектора есть какая-то корректная информация, но она хорошо уворачивается. Можно ли доверять лекции, если он косячит с раскрытием скобок в самом начале?

[@ГеннадийМарцинкевич-й2т]

Что же делать, если делаешь длинную арифметику (я про точность)? Карацубу? А как реализовано в python?

[@HelloWorld-sy4yc]

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

[@krutoyinfo]

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

[@АлександрФ-л5з]

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

[@jakoNDa9]

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

[@АдамСмит-ы7р]

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

[@gghh2337]

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

[@krutoyinfo]

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

[@pashafilenko1567]

Зачем объяснять очевидные вещи? Лекция длится час и нужно быстро рассказать

[@MAGAVHEBRON]

Шляпа

[@gghh2337]

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

[@ИванПавлов-щ3т]

хз, тут больше про принцип работы а не про то зачем он нужен