Big O обозначение SelfAdjointEigenSolver в Eigen lib

Question

У нас есть простой вопрос, какой алгоритм использовать в методе:

 SelfAdjointEigenSolver

в Eigen lib, а что такое асимптотическая запись? этого метода

Его можно использовать с процессорами Arm v7 ….. в диапазоне n: 3000-10 000 …..?

0

Решение

Других решений пока нет …

Accepted Answer

Стоимость расчета около 9н.³ если требуются собственные векторы и 4n³/ 3, если они не требуются.

Так что это О (н³) в обоих случаях.

1