衡量、比较算法优劣的主要指标有：空间复杂度和

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

什么是算法的时间复杂度和空间复杂度，如何表示？

正确答案: 时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T（n），其中，n代表求解问题的规模。
算法的空间复杂度（Space complexity）度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S（n），其中，n代表求解问题的规模。
时间复杂度和空间复杂度同样，引入符号“O”来表示T（n）、S（n）与求解问题规模n之间的数量级关系。

第7题：

算法的存储量高低用（）来衡量。

• A、时间复杂度
• B、空间复杂度
• C、算法的步骤数
• D、算法的长度

正确答案:B

第8题：

数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。

正确答案:错误

第9题：

衡量区域降水多少的主要指标有（）、（）和（）。

正确答案:降水量；湿润指数；干燥度

第10题：

一个算法的优劣可以用空间复杂度和（）来衡量。

• A、计算复杂度
• B、时间复杂度
• C、效率与效益高低
• D、模型复杂度

正确答案:B

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

下列叙述中正确的是（）。

• A、一个算法的空间复杂度大，则其时间复杂度必定小
• B、一个算法的空间复杂度大，则其时间复杂度也必定大
• C、算法的时间复杂度与空间复杂度没有直接关系
• D、一个算法的时间复杂度大，则其空间复杂度必定小

正确答案:C

第18题：

衡量一个算法好坏的标准是（）。

• A、运行速度快
• B、占用空间少
• C、时间复杂度低
• D、代码短

正确答案:C

第19题：

算法的时间效率用（）来衡量。

• A、时间复杂度
• B、空间复杂度
• C、算法的步骤数
• D、算法的长度

正确答案:A

第20题：

什么是算法的渐近空间复杂度？如何分析一个算法的渐近空间复杂度？

正确答案:算法的渐近空间复杂度是对算法的空间效率的度量。也就是对一个算法执行所需要的存储空间进行分析。一个算法执行时所需要的空间包括几个方面，如存储程序指令所需要的空间，存储输入数据的空间等。与分析算法的时间复杂度类似，为了能够反映一个算法的空间性能，要排除与算法性能无关的存储空间需求，仅考虑算法执行时所需要的辅助存储空间，因为它直接与算法的空间性能有关。一个算法执行时所需要的辅助存储空间量也可以表示为问题规模n的函数，其大O表示称之为算法的渐近时间复杂度。也简称为算法的空间复杂度。
根据上述概念，分析算法的渐近空间复杂度就是要考察和分析算法执行时所需要的临时工作单元、动态使用的空间、递归工作栈所占空间等辅助空间的需求量，然后将其表示为问题规模的函数，也就是用大O表示法表示它，即可得到算法的渐近空间复杂度。

第21题：

下列算法的时间复杂度与空间复杂度叙述中正确的是（）

• A、一个算法的空间复杂度大，则其时间复杂度也必定大
• B、一个算法的空间复杂度大，则其时间复杂度必定小
• C、一个算法的时间复杂度大，则其空间复杂度必定小
• D、算法的时间复杂度与空间复杂度没有直接关系

正确答案:D

第22题：

第23题：

第24题：