Участник:Маркова Екатерина/Построение матрицы Адамара

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

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

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

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

Вычислительное ядро рекурсивного алгоритма состоит из [math]\displaystyle{ \frac{N^2}{2} }[/math] переносов значений в повторяющиеся блоки матрицы и [math]\displaystyle{ \frac{N^2}{4} }[/math] переносов со сменой знака (умножением на [math]\displaystyle{ -1 }[/math]).

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

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

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

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

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

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

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