第1题:
下列关于算法复杂度描述正确的是( )。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小
第2题:
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是()
A.空间复杂度是O(1)
B.空间复杂度是O(n)
C.空间复杂度是O(logn)
D.空间复杂度是O(nlogn)
第3题:
第4题:
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。
A.0(1)
B.0(n)
C.0(n1.5)
D.0(nlog2n)
第5题:
A执行时间
B辅助空间
C算法本身的复杂度
D执行时间和所需的辅助空间
第6题:
(1)算法的空间复杂度是指 A. 算法程序的长度 B.算法程序中的指令条数 C. 算法程序所占的存储空间 D.算法执行过程中所需要的存储空间
第7题:
下列叙述中正确的是()
A.一个算法的空间复杂度打,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定小
C.一个算法的时间复杂度大,则其空间复杂度也必定小
D.算法的时间复杂度与空间复杂度没有直接相关
第8题:
下列叙述中正确的是()。
A.算法的空间复杂度与算法所处理的数据存储空间有关。
B.算法的空间复杂度是指算法程序控制结构的复杂程度。
C.算法的空间复杂度是指算法程序中指令的条数。
D.压缩数据存储空间不会降低算法的空间复杂度。
第9题:
A、时间复杂度
B、空间复杂度
C、执行的时间
D、占用的空间
第10题:
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.
A.0(1)
B.0(n)
C.0(n1.5)
D.0(nlog2n)