某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为_____

题目内容（请给出正确答案）

某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000，其空间复杂度为______ 。

A．0(1)

B．0(n)

C．0(n1.5)

D．0(nlog2n)

参考答案

考题对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)

查看答案

考题在单项链表中删除一个指定结点的后继的时间复杂度为______ 。A． 0(n)B．0(nlog2n)C．0(1)D．0(2n)

查看答案

考题某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000，其空间复杂度为 ______.A．0(1)B．0(n)C．0(n1.5)D．0(nlog2n)

查看答案

考题 2、某算法的空间复杂度为O（1)，则。 A.该算法执行不需要任何辅助空间 B.该算法执行所需辅助空间大小与问题规模n无关 C.该算法执行不需要任何空间 D.该算法执行所需全部空间大小与问题规模n无关

查看答案

考题某算法的空间复杂度为O（1)，则（）。A．该算法执行不需要任何辅助空间B．该算法执行所需辅助空间大小与问题规模n无关C．该算法执行不需要任何空间D．该算法执行所需总空间大小与问题规模n无关

查看答案

考题空间复杂度S（n)是算法执行所需所有空间的资源量

查看答案

考题 4、汉诺塔问题求解算法空间复杂度为O（n)。

查看答案

考题 2、多数问题（Majority）的最优空间复杂度是A．0（1）B．O(n)C．O(n^2)D．O(n^1.5)

查看答案

考题多数问题（Majority）的最优空间复杂度是A．0（1）B．O(n)C．O(n^2)D．O(n^1.5)

查看答案

热门标签