问题 单项选择题

确定算法是解决问题的关键步骤之一。算法的计算工作量大小称为计算的______。

A.实现性
B.时间复杂度
C.空间复杂度
D.困难度

答案

参考答案:B

解析:

[分析]: 算法复杂性包括两个方面:一个是算法效率的度量(时间复杂度);一个是算法运行所需要的计算机资源量的度量(空间复杂度),这也是评价算法优劣的重要依据。
1)时间复杂度。一个程序的时间复杂度是指程序运行从开始到结束所需要的时间。通常分析时间复杂度的方法是从算法中选取一种对于所研究的问题来说是基本运算的操作,以该操作重复执行的次数作为算法的时间度量。通常,算法中原操作重复执行的次数是规模n的某个函数T(n)。由于许多情况下要精确计算T(n)是困难的,因此引入了渐进时间复杂度在数量上估计一个算法的执行时间。
2)空间复杂度。一个程序的空间复杂度是指程序运行从开始到结束所需的存储量。它通常包括固定部分和可变部分两个部分。
在算法的分析与设计中,经常会发现时间复杂度和空间复杂度之间有着微妙的关系,经常可以相互转换,也就是可以利用空间来换时间,也可以用时间来换空间。

多项选择题
多项选择题