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
0 个评论
采纳的回答
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 个评论
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 Center 和 File Exchange 中查找有关 Particle Swarm 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!