Уровень алгоритма

Классический метод ортогонализации

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


Классическая ортогонализация Грама-Шмидта
Последовательный алгоритм
Последовательная сложность [math]O(N^3)[/math]
Объём входных данных [math]N^2[/math]
Объём выходных данных [math]3N^2/2[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]O(N)[/math]
Ширина ярусно-параллельной формы [math]O(N^2)[/math]