某算法的空间花费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)
查看答案
热门标签