c++ - Eigen lib中的Big O表示法SelfAdjointEigenSolver

我有一个简单的问题，方法中使用什么算法：

 SelfAdjointEigenSolver

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

在n：3000-10 000 .....？范围内可与CPU Arm v7 .....一起使用。

最佳答案

从documentation：


  如果需要特征向量，则计算成本约为9n3，如果不需要则为4n3 / 3。


因此，在两种情况下均为O（n3）。