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

Question

给定一个长度为n的数组，假设有内部收益率的解决方案，那么numpy irr（）函数的复杂度是多少？ irr() source code

我看了一下代码，但自己无法计算出来。

Answer 1

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