how to find order of complexity

1 次查看(过去 30 天)
I have 2 algorithms for PSO and GA,now i want to find order of complexity ,i searched in internet but could not find any formula for this,kindly can any one tell how to proceed plz

采纳的回答

Walter Roberson
Walter Roberson 2013-11-4
There is no formula for it. You sometimes need to use mathematical theory to prove upper and lower bounds on the order of an operation, and you may need to do some tricky summations to provide an average order estimate.
In very simple algorithms you can work it out easily, but in algorithms as sophisticated as PSO and GA, you are going to have difficulty. In fact, you will find that for GA at least, the complexity order depends upon the function being minimized (I do not know PSO well enough to know what the stopping criteria are for it.)
  4 个评论
nkumar
nkumar 2013-11-4
extremely sorry walter ,its not ant ,its any ,just need to know how the output will be for any one algorithm which u know very well
Walter Roberson
Walter Roberson 2013-11-4
There is no MATLAB routine that can undertake an order analysis; there is no possible routine that can work on all algorithms.
The matter is therefore not a MATLAB question, and should be investigated through other resources.

请先登录,再进行评论。

更多回答(0 个)

类别

Help CenterFile Exchange 中查找有关 Particle Swarm 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by