通常从哪些方面,进行算法的模拟与分析?()。
通常从哪些方面,进行算法的模拟与分析?()。
A.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
D.其他答案全部。
正确答案:其他答案全部。
Tag:大学计算机计算思维导论 中国大学MOOC大学计算机计算思维导论 算法
时间:2021-12-10 20:11:06
- 上一篇:阅读下列算法,回答:Startofthealgorithm(算法开始)(1)N=10。(2)i=2。sum=2。(3)如果i<=N,则执行第(4)步,否则转到第(8)步执行。(4)如果i/2==0则转到第(6)步执行。(5)sum=sum+i。(6)i=i+1。(7)返回到第(3)步继续执行。(8)输出sum的结果。Endofthealgorithm(算法结束)算法执行的结果为()。
- 下一篇:算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。(10)K=0。(20)I=2。(30)While(I<=8)(40){K=K+I。(50)I=I+2。}该程序时间复杂性表达正确的是()。