Can anyone please tell me how to calculate time complexity of PCA algorithm with MATLAB code?

Hi, Is anyone having the code to implement PCA and calculate the time complexity of PCA in terms of Big 0,omega or theta? For eg: What is the time complexity if we take 50,100,150,...training images? Is there any inbuilt function in MAT LAB for doing so???

Thanks in Advance

Regards Debapriyo

Answer 1

[Shashank Prasanna]

Take a look at the time complexity of SVD:

http://en.wikipedia.org/wiki/Singular_value_decomposition#Calculating_the_SVD