在征大O符号SelfAdjointEigenSolver LIB

Question

我我们得到了简单的问题什么的algorimth在使用方法：

SelfAdjointEigenSolver 

在本征lib下，和最新的渐近记法？该方法的

它可用于CPU臂v7 .....在n的范围内：3000-10 000 .....？

Answer 1

从documentation：

计算的成本为约9N 如果需要的特征向量和4N /3如果不需要它们。

因此在两种情况下都是O（n ）。