网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某算法的空间复杂度为O（1)，则（）。
A．该算法执行不需要任何辅助空间
B．该算法执行所需辅助空间大小与问题规模n无关
C．该算法执行不需要任何空间
D．该算法执行所需总空间大小与问题规模n无关
参考答案和解析
该算法执行所需辅助空间大小与问题规模n无关
更多 “某算法的空间复杂度为O（1)，则（）。A．该算法执行不需要任何辅助空间B．该算法执行所需辅助空间大小与问题规模n无关C．该算法执行不需要任何空间D．该算法执行所需总空间大小与问题规模n无关” 相关考题
考题
下列叙述中正确的是（ ）A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．以上三种说法都不对
考题
下列叙述中正确的 ______。A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对
考题
● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为 （63）。（63）A. O(n2) B. O (n) C. O (n1gn) D. O (1)
考题
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。A．(n2)B．O(n)C．O(nlgn)D．O(1)
考题
下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
考题
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
考题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。A.O（n2）和O（n）B.O（n）和O（n）C.O（n2）和O（1）D.O（n）和O（1）
考题
下列叙述中正确的是（ ）。A)一个算法的空间复杂度大，则其时间复杂度必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为 （请作答此空） ，若问题的规模增加了16倍，则运行时间增加 （ ） 倍。A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
下列叙述中正确的是（）。A、一个算法的空间复杂度大，则其时间复杂度必定小B、一个算法的空间复杂度大，则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大，则其空间复杂度必定小
考题
下列算法的时间复杂度与空间复杂度叙述中正确的是（）A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系
考题
单选题对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。A
空间复杂度是O（l）B
空间复杂度是O（n）C
空间复杂度是O（logn）D
空间复杂度是O（nlogn）
考题
单选题对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A
O（n）B
O（n2）C
O（1）D
O（log2n）
热门标签
最新试卷