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

Question

给定一个长度为n的数组，假设return的内码率有解，numpy irr()函数的复杂度是多少？ irr() source code

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

Answer 1

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