Участник:Victoria Stepanischeva/Быстрое преобразование Фурье (FFT)

Материал из Алговики
Перейти к навигации Перейти к поиску

Авторы: Степанищева В.С., Мунькин И.А.

1 Свойства и структура алгоритма

1.1 Общее описание алгоритма [DRAFT]

1.2 Математическое описание алгоритма [DRAFT]

1.3 Вычислительное ядро алгоритма [TODO]

1.4 Макроструктура алгоритма [TODO]

1.5 Схема реализации последовательного алгоритма [TODO]

1.6 Последовательная сложность алгоритма [TODO]

1.7 Информационный граф [TODO]

1.8 Ресурс параллелизма алгоритма [TODO]

1.9 Входные и выходные данные алгоритма [TODO]

1.10 Свойства алгоритма [TODO]

2 Программная реализация алгоритма [TODO]

2.1 Масштабируемость алгоритма и его реализации [TODO]

2.2 Существующие реализации алгоритма [TODO]

3 Ссылки [DRAFT]