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