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

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

A.0(1)

B.0(n)

C.0(n1.5)

D.0(nlog2n)


相关考题:

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下:统计A中-1、0和1的个数,设分别为n1、n2和n3,然后将A中的前n1个元素赋值为-1,第n1+1到n1+n2个元素赋值为0,最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为()。 A.(n)和(1)B.(n)和(n)C.(n2)和(1)D.(n2)和(n)

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

下列程序段的时间复杂度为()。i=0,s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)

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

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

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

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

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

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