问题 单项选择题

算法的计算量的大小称为算法的______。

A.现实性

B.难度

C.复杂性

D.效率

答案

参考答案:C

解析: 一个算法的计算量通常是随问题规模的增长而增长,因此比较不同算法的优劣主要应该以其“增长的趋势”为准则。对于不同机器,算法的执行时间也不同,不能用算法的运行时间来衡量,通常使用时间复杂性来衡量。答案选C。

填空题
单项选择题 A型题