Forums

Computational Complexity

Started by bhalakumar October 25, 2003
Hi,

Can somebody tell me how to estimate the computational complexity of
a code written in Matlab.

For example, I wrote a kalman filter implementation in Matlab and now
I want to find out the computational complexity of implementing a
Kalman filter. For a kalman filter I already know that the complexity
is O(n^2),(Wcich is found manually) where n is the size of the state
vector.

How can I have an idea of the complexity when I write very complex
codes involving eigendecomposition ete etc?

Thanks

Bala