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

Question

给定一个长度为 n 的数组，假设有一个内部收益率的解决方案，numpy irr() 函数的复杂度是多少？irr() 源代码

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

Answer 1

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