How to calculate the computational complexity

Question

Muhammad Ali Qadar 2013-11-30

2
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/108121-how-to-calculate-the-computational-complexity

评论： Ge Shi 2020-8-14

hi,

I am segmenting images using region growing, Otsu methods, Fuzzy c mean methods, I wondering that how can i calculate the computational complexity of these methods? and how I can categorize in terms of performance using computational complexity? I have seen many links talking about complexity like O(n), O(n^2) Whats the difference and How I can know the complexity for my above listed methods.

Please Suggest !

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

VELAMMAL SHIVSHANKAR 2020-2-18

编辑：VELAMMAL SHIVSHANKAR 2020-2-18

在 MATLAB Online 中打开

Hello
https://in.mathworks.com/matlabcentral/fileexchange/43707-computational-complexity
Refer This Link. It may help you!!

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Muhammad Ali Qadar 2014-4-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/108121-how-to-calculate-the-computational-complexity#answer_132720

在 MATLAB Online 中打开

tic

....//code

toc

3 个评论
显示 1更早的评论隐藏 1更早的评论

Dan Po 2016-10-23

lol

Ge Shi 2020-8-14

It can only help you get the time consumption for running the code.

请先登录，再进行评论。

Answer 2

Walter Roberson 2013-12-3

4
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/108121-how-to-calculate-the-computational-complexity#answer_117069

There is no mechanical way to calculate computational complexity.

For more information see http://en.wikipedia.org/wiki/Computational_complexity_theory

You should refer to papers for the complexity analysis. See for example http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.219.4060&rep=rep1&type=pdf

2 个评论
显示无隐藏无

Muhammad Ali Qadar 2013-12-4

This paper also dont give any idea how to find the complexity its just telling that this is complexity of approach he is using. if Its a topic of interest why there is no ... consideration of it on internet .. I am searching but can not find any concrete material or example.

Walter Roberson 2013-12-4

One source: http://dl.acm.org/citation.cfm?id=1412710

See also any of the foundational books by Aho and Ullman, including http://infolab.stanford.edu/~ullman/focs/ch03.pdf

请先登录，再进行评论。

Answer 3

Sean 2014-3-25

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/108121-how-to-calculate-the-computational-complexity#answer_130185

I too am interested in calculating the computational complexity of a sequence of code executed in Matlab as I wish to do protyping in Matlab and then transfer it to embedded.

Ideally, the number of floating point operations or mathematical operations would be helpful.

Does Matlab have a feature such as this?

S

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Walter Roberson 2014-3-25

No, it is not possible to calculate in general.

There are some quite simple code sequences that no-one has been able to find the computational complexity of despite many many people trying. See for example the Colatz Conjecture.

请先登录，再进行评论。