computational complexity of eig and pinv

5 次查看(过去 30 天)
Hi,
I was wondering if anyone knew where to look up expressions for the computational complexity of these 2 matlab functions: eig and pinv.
Thank you in advance, Ina

回答(1 个)

Luca  Fenzi
Luca Fenzi 2016-10-30
The computational cost of eig should be O(N^3) with N dimension of the matrix
  1 个评论
Walter Roberson
Walter Roberson 2016-10-30
If I recall, in theory it could be a little better, closer to N^e -- but I have no idea which of the optimizations are implemented.

请先登录,再进行评论。

类别

Help CenterFile Exchange 中查找有关 Descriptive Statistics 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by