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

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

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

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

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

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

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

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


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

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

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

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

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

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

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