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
0 个评论
回答(1 个)
Luca Fenzi
2016-10-30
The computational cost of eig should be O(N^3) with N dimension of the matrix
1 个评论
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 Center 和 File Exchange 中查找有关 Descriptive Statistics 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!