当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.0(1)

B.0(n)

C.0(n1.5)

D.0(nlog2n)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A、O(n)B、O(nlog2n)C、O(n)D、O(n/2

  • 考虑电极反应O+Ne=R,已知cR=cO=1mol·L-1,ks=10-5cm·s-1(25℃),a=β=0.5,n=l。

  • 程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A O(n)B O(nlog2n)C O(n)D O(n/2

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

  • 设计一个高效的算法 从顺序表L中删除所有值介于x和y之间的所有元素(假设y>=x) 要求时间复杂度为O(n) 空间复杂度为O(1)。

  • 下列排序算法中 时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排