使用LAPACK例程的python库的理论时间复杂性
我正在使用numpy.linalg提供的一些函数,比如numpy.linalg.svd、scipy.linalg.qr、scipy.linalg.lstsq等等。这些函数的API表示它们使用一些LAPACK例程,例如numpy.linalg.svd使用LAPACK例程\u gesdd。我的问题是,我需要这些函数的理论时间复杂性,我可以找到这方面的任何信息使用LAPACK例程的python库的理论时间复杂性,python,numpy,time-complexity,linear-algebra,Python,Numpy,Time Complexity,Linear Algebra,我正在使用numpy.linalg提供的一些函数,比如numpy.linalg.svd、scipy.linalg.qr、scipy.linalg.lstsq等等。这些函数的API表示它们使用一些LAPACK例程,例如numpy.linalg.svd使用LAPACK例程\u gesdd。我的问题是,我需要这些函数的理论时间复杂性,我可以找到这方面的任何信息 我在哪里可以找到这些信息?我想你最好的办法是查阅来自的研究文章参考资料。虽然有可能有人谁知道实际数字看到这篇文章。可以找到一个实验时间的比较,
我在哪里可以找到这些信息?我想你最好的办法是查阅来自的研究文章参考资料。虽然有可能有人谁知道实际数字看到这篇文章。可以找到一个实验时间的比较,但这并不是你想要的