Eigen 库中的大 O 符号 SelfAdjointEigenSolver

Question

我遇到了一个简单的问题，方法中使用的算法是什么：

 SelfAdjointEigenSolver

在Eigen lib中，渐近符号是什么？这种方法

它可以与 CPU Arm v7 一起使用......如果范围为 n:3000-10 000 ......?

Answer 1

来自documentation：

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

所以这两种情况都是 O(n³)。