算法的时间复杂性是指该算法包含 【】 的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
第1题:
43、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:通常从哪些方面,进行算法的模拟与分析?
A.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?#B.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?#C.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?#D.上述全部。第2题:
8、下列关于时间复杂性说法正确的是()
A.密码的强度由破译该密码所需的算法复杂性决定
B.算法复杂性由算法所需要的时间和空间决定
C.算法运行时间有多项式时间,指数型时间、亚指数时间
D.要表达整数16,需要8个字节
第3题:
通常从()方面,进行算法的模拟与分析?
A.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
D.算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
E.其他答案全部。
第4题:
一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?_________。
A.其它所有选项。
B.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
E.算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
第5题:
下列叙述中正确的是()。
A.一个算法的空间复杂度大,则其时间复杂性必定大
B.一个算法的空间复杂度大,则其时间复杂性必定小
C.一个算法的时间复杂度小,则其空间复杂性也必定小
D.上述三种说法都不对