在徵大O符號SelfAdjointEigenSolver LIB

Question

我我們得到了簡單的問題什麼的algorimth在使用方法：

SelfAdjointEigenSolver 

在本徵lib下，和最新的漸近記法？該方法的

它可用於CPU臂v7 .....在n的範圍內：3000-10 000 .....？

Answer 1

從documentation：

計算的成本爲約9N 如果需要的特徵向量和4N /3如果不需要它們。

因此在兩種情況下都是O（n ）。