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

Участник:Shostix/Алгоритм Ланцоша для точной арифметики (без переортогонализации)

Материал из Алговики
Версия от 23:38, 18 января 2017; Shostix (обсуждение | вклад) (Новая страница: «{{algorithm | name = Алгоритм Ланцоша для точной арифметики (без ортогонализации) | serial_complexity = <math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску


Алгоритм Ланцоша для точной арифметики (без ортогонализации)
Последовательный алгоритм
Последовательная сложность [math]\displaystyle{ O(kn^2) }[/math]
Объём входных данных [math]\displaystyle{ n*(n+1)/2 }[/math]
Объём выходных данных [math]\displaystyle{ k*(n+1) }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы [math]\displaystyle{ O(k*log(n)) }[/math]
Ширина ярусно-параллельной формы [math]\displaystyle{ O(n^2) }[/math]