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

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

算法执行过程中所需要的存储空间称为算法的A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间

正确答案：C
算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。

第2题：

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度

正确答案：D

第3题：

下列叙述中正确的是（）

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．以上三种说法都不对

正确答案：D

一个算法的好坏-般用时间复杂度和空间复杂度这两个指标来衡量。-般一个算法的时间复杂度和空间复杂度越小，这个算法就越好。若某算法用时最少、占用空间最小，我们就称此算法为最佳算法。比如二分(折半)查找算法在数学上就可以证明是最佳查找算法。一个算法的时间复杂度和空间复杂度之间没有必然的联系，也就是说一个算法的时间复杂度小，它的空间复杂度不-定也小，反之依然。因此本题的正确答案是D。

第4题：

算法的复杂度主要包括（）复杂度和空间复杂度。

正确答案：
时间

第5题：

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

下列关于算法复杂度描述正确的是（　　）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小

正确答案：C

答案解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

第6题：

下列叙述中正确的 ______。

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

正确答案：D
解析：算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第7题：

下列叙述中正确的是()。

A.算法的空间复杂度与算法所处理的数据存储空间有关。

B.算法的空间复杂度是指算法程序控制结构的复杂程度。

C.算法的空间复杂度是指算法程序中指令的条数。

D.压缩数据存储空间不会降低算法的空间复杂度。

正确答案：A

第8题：

算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量：而对于空间复杂度，一般指执行该算法所需要的______。

正确答案：内存空间
内存空间

第9题：

下列叙述中正确的是()

A.一个算法的空间复杂度打,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定小

C.一个算法的时间复杂度大,则其空间复杂度也必定小

D.算法的时间复杂度与空间复杂度没有直接相关

正确答案：D

第10题：

一个算法的效率可分为时间效率和空间效率,算法时间复杂度是分析空间效率。()

此题为判断题(对，错)。

参考答案：错误

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

题目

相似问题和答案

更多相关问题

相关内容