python - numpy 的 irr 函数的复杂度是多少？

Question

给定一个长度为 n 的数组，假设存在内部 yield 的解，那么 numpy irr() 函数的复杂度是多少？ irr() source code

我查看了代码，但无法自己计算。

Answer 1

该算法的复杂度似乎为 O(n^3)，因为它正在计算输入的伴随矩阵的特征值。该函数中的其他计算都没有那么长的时间复杂度。