Пример БПФ: Пошаговый разбор рекурсивного алгоритма

Это видео является продолжением главного видео про БПФ: https://www.youtube.com/watch?v=qO-HpEgmd6U Здесь разбирается один пример работы рекурсивной реализации БПФ на умножении многочленов, чтобы сделать понимание алгоритма более ясным. Поддержать: https://boosty.to/proalgoru Мой телеграм канал: https://t.me/nxckp8_ch 0:00 Введение 1:08 Разбор примера работы БПФ Оригинальное видео на английском на канале Reducible: https://www.youtube.com/watch?v=Ty0JcR6Dvis Отдельное спасибо Гранту Сандерсону, всего произошедшего не было бы, если бы не создание библиотеки manim: https://github.com/3b1b/manim Музыка: Quite Piano создана Alena Smirnova с сайта freemusicarchive.org распространяется под лицензией CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) Music: Quite Piano by Alena Smirnova from freemusicarchive.org licensed under CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/)