问题
单项选择题
算法的计算量的大小称为算法的______。
A.现实性
B.难度
C.复杂性
D.效率
答案
参考答案:C
解析: 一个算法的计算量通常是随问题规模的增长而增长,因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器,算法的执行时间也不同,不能用算法的运行时间来衡量,通常使用时间复杂性来衡量。答案选C。
算法的计算量的大小称为算法的______。
A.现实性
B.难度
C.复杂性
D.效率
参考答案:C
解析: 一个算法的计算量通常是随问题规模的增长而增长,因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器,算法的执行时间也不同,不能用算法的运行时间来衡量,通常使用时间复杂性来衡量。答案选C。