Классический метод ортогонализации
Версия от 14:38, 4 мая 2017; Frolov (обсуждение | вклад) (Новая страница: «{{algorithm | name = Классическая ортогонализация Грама-Шмидта | serial_complexity = <math>O(N^3)</math> | pf_h…»)
Классическая ортогонализация Грама-Шмидта | |
Последовательный алгоритм | |
Последовательная сложность | O(N^3) |
Объём входных данных | N^2 |
Объём выходных данных | 3N^2/2 |
Параллельный алгоритм | |
Высота ярусно-параллельной формы | O(N) |
Ширина ярусно-параллельной формы | O(N^2) |