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

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