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

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