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

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

Материал из Алговики
Версия от 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)