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

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

A．0(1)

B．0(n)

C．0(n1.5)

D．0(nlog2n)

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

对包含n个关键字的散列表进行检索，平均检索长度是（)。A)O（log2n)B)O（n)C)不直接依赖于nD)O（nlog2n)

答案解析
目前来讲，基于比较的内排序方法最好的平均时间复杂度为（)。A.O（n)B.O（n²)C.O（nlog2n)D.O（log2n

答案解析
在长度为n的有序线性表中进行二分查找，需要的比较次数为（）。 A．log2n B．nlog2n C．n

答案解析
冒泡排序的时间复杂度为A．O（n) B．O（n2) C．O（log2n) D．O（nlog2n)

答案解析
对n个元素进行堆排序时最坏情况下的时间复杂度为(53)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

答案解析
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)

答案解析
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000 其空间复杂度为______ 。A．0(1)B．0(n)C．0(

答案解析