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

Классический метод ортогонализации: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
[досмотренная версия][досмотренная версия]
(Новая страница: «{{algorithm | name = Классическая ортогонализация Грама-Шмидта | serial_complexity = <math>O(N^3)</math> | pf_h…»)
 
(нет различий)

Версия 18:22, 13 мая 2017


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