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

某算法的空间花费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)