一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?
A、其它三个选项全部
B、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少? 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
A、其它三个选项全部
B、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少? 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
A、O(1)
B、O(n)
C、
D、O(n*log n)
A、CG边
B、BG边
C、AG边
D、AD边
E、DE边
B、
C、
D、
A、一定不能找到
B、一定能够找到
C、不确定能不能找到
D、其它三个选项都不正确
一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:分析下列算法的时间复杂性。 Start of the Algorithm (1) S[1]=1; Sum=0; 初始化距离数组D[n][n]; /*I层的循环,即下列步骤为每次找出一个城市,I从2到n,即从找出第2个城市一直到找出第n个城市 (2) I=2; /*K层的循环,即下列步骤为从所有未访问过的城市中查找距离S[I-1]最近的城市j,K依然从2到n寻找 (3) K=2; (4) 将Dtemp设为一个大数(比所有两个城市之间的距离都大) /*L层的循环,即下列步骤为判断一个城市是否已被访问过,如果已被访问,则跳过该城市,寻找新的城市,L从1到I-1,因为已经有I-1个城市被访问过。 (5) L=1; (6) 如果S[L]==K,转步骤(10); (7) L=L+1; (8) 如果L <i,转步骤(6); *l层的循环结束 (9) (10) k="K+1;" (11) *k层的循环结束 (12) s[i]="j;" (13) sum="Sum+D[1," (14) i="I+1;" (15) *i层的循环结束 (16) j]; (17) 逐个输出s[n]中的全部元素; (18) 输出sum。 end of the algorithm> A、
B、
C、
D、
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!