上传者: weixin_42198780
|
上传时间:2015/6/11 22:58:36
|
文件大小:1.28MB
|
文件类型:PPT
算法复杂度分析<p>算法分析-蚁群算法解决TSP问题
算法复杂度分析算法分析如果程序终止于NC次循环后,算法复杂度为:O(NC·n2·m)第一步的复杂度为O(n2+m)第二步的复杂度为O(m)第三步和第四步的复杂度为O(n2·m)第五步的复杂度为O(n2),第六步的复杂度为O(n·m)实验证明m一般取值与n为同一数量级因而,整个算法的复杂度为O(NC·n3)
本软件ID:17391206