АиСД S04E13. Быстрое преобразование Фурье
Алгоритмы и структуры данных. Семестр 4. Лекция 13.
На тринадцатой лекции мы поговорили о том, как быстро перемножать полиномы и зачем это нужно. Разобрали алгоритм Карацубы и быстрое преобразование Фурье.
Университет ИТМО, 2021 г.
Видео АиСД S04E13. Быстрое преобразование Фурье канала Pavel Mavrin
На тринадцатой лекции мы поговорили о том, как быстро перемножать полиномы и зачем это нужно. Разобрали алгоритм Карацубы и быстрое преобразование Фурье.
Университет ИТМО, 2021 г.
Видео АиСД S04E13. Быстрое преобразование Фурье канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
A&DS S04E04. Flows. Dinic's algorithmАиСД S02E02. Дерево отрезков. Операции на отрезкеАиСД S03E01. Графы. Обход в глубину. Топологическая сортировкаАиСД S03E08. Еще раз про минимальное остовное деревоАиСД S02E14. Алгоритмы во внешней памятиАиСД S04E06. Кососимметрические потокиАиСД S04E13. Приближенные алгоритмыA&DS S03E10. Finite State AutomataA&DS S04E09. Linear ProgrammingA&DS S04E01. Maximum Matchings in Bipartite GraphsАиСД S02E15. Сложность задач. Классы сложности.АиСД S04E14. Приближенные алгоритмыEvening Stream 30.07.21. ABC 169, 170A&DS S03E03. Bridges, Articulation Points, Euler CycleАиСД S03E13. Суффиксное дерево. Алгоритм УкконенаA&DS. Time Complexity of Union-Find (inverse Ackermann function)АиСД S01E07. Связные списки. Pointer MachineA&DS S03E05. Minimum Spanning TreeАиСД S02E13. Центроидная декомпозицияАиСД S04E05. Потоки. Динамические деревья. Алгоритм Хопкрофта-КарпаАиСД S04E15. Потоковые алгоритмы