Big O notation SelfAdjointEigenSolver in Eigen lib

Question

I we got simple question whats the algorimth to use in method :

 SelfAdjointEigenSolver

in Eigen lib, and whats the asymptotic notation? of this method

Its useable with CPUs Arm v7.....in case of range of n:3000-10 000 .....?

Answer 1

From the documentation:

The cost of the computation is about 9n³ if the eigenvectors are required and 4n³/3 if they are not required.

So it's O(n³) in both cases.