Solution&Code; for Data Structures and Algorithm Analysis in C++, 4E ，教材答案与源码
2022-07-01 21:04:10
4.65MB
通过n后问题、电路板排列、符号三角形、旅行售货员问题、批处理作业调度、图的m着色、圆排列、最大团问题、装载问题和子集和等经典问题的学习掌握了回溯法的思想，学会了子集树和排列数组织并搜索解空间的方法，将学习源代码和心得与大家分享！
2022-06-28 16:26:09
7.05MB
1
算法复杂度分析
算法分析
如果程序终止于NC 次循环后, 算法复杂度为：O(NC·n2·m )
第一步的复杂度为O (n2+ m)
第二步的复杂度为O (m)
第三步和第四步的复杂度为O (n2·m)
第五步的复杂度为O (n2) , 第六步的复杂度为O (n·m)
实验证明m 一般取值与n 为同一数量级
因此，整个算法的复杂度为O (NC·n3)
2022-06-10 16:54:54
1.28MB
1