网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某算法的空间花费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）
考题
2、某算法的空间复杂度为O（1)，则 。 A.该算法执行不需要任何辅助空间 B.该算法执行所需辅助空间大小与问题规模n无关 C.该算法执行不需要任何空间 D.该算法执行所需全部空间大小与问题规模n无关
考题
某算法的空间复杂度为O（1)，则（）。A．该算法执行不需要任何辅助空间B．该算法执行所需辅助空间大小与问题规模n无关C．该算法执行不需要任何空间D．该算法执行所需总空间大小与问题规模n无关
考题
多数问题（Majority）的最优空间复杂度是A．0（1）B．O(n)C．O(n^2)D．O(n^1.5)
热门标签
最新试卷
