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