Участник:Ivanov.kir.m/Быстрое дискретное преобразование Фурье

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

ЧАСТЬ. Свойства и структура алгоритмов

Общее описание алгоритма

Математическое описание алгоритма

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

Макроструктура алгоритма

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

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

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

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

ЧАСТЬ. Программная реализация алгоритма

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Динамические характеристики и эффективность реализации алгоритма

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

Литература