登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。
单选题
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。
A. 0(1)
B. 0(n)
C. 0(n1.5)
D. 0(nlog2n)
查看答案
该试题由用户672****76提供
查看答案人数:27487
如遇到问题请
联系客服
正确答案
该试题由用户672****76提供
查看答案人数:27488
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000,其空间复杂度为______ 。
A.0(1) B.0(n) C.0(n1.5) D.0(nlog2n)
答案
单选题
某算法的语句执行频度为(3n+nlog2(n)+n^2+8),其时间复杂度表示
A.O(n) B.O(nlog2(n)) C.O(n^2) D.O(log2(n))
答案
判断题
logn^5 + n^1/2 = O(n^1/2)
答案
主观题
一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。
答案
主观题
若一个算法中的语句频度之和为T(n)=3n+nlog2n+n,则算法的时间复杂度为。/ananas/latex/p/129
答案
单选题
n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法()。
A.肯定不是代价最优 B.肯定是代价最优 C.不确定是否代价最优 D.以上皆错
答案
多选题
给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序(升序)()
A.4n^2、logn、3^n、20n、 2、n^2/3, n! B.2, logn,n^2/3, 20n, 4n^2, 3^n, n! C.n!、3^n、4n^2、logn、20n、 2、n^2/3 D.2、n^2/3、4n^2、logn、3^n、20n、 n!
答案
单选题
logn^2=()(logn+5)
A.θ B.O C.W D.o
答案
主观题
在基于排序码比较的排序算法中,算法的最坏情况下的时间复杂度不高于O(nlog2n)
答案
单选题
下列排序算法中,时间复杂度不变数据初始状态影响,恒为 O(Nlog2N)的是( )。
A.堆排序 B.快速排序 C.并列排序 D.直接选择排序
答案
热门试题
设数列an的前n项和为Sn,则数列an是等差数列。(1)Sn=n2+2n,n=1,2,3……(2)Sn=n2+2n+1,n=1,2,3……
有实现同一功能的四个算法F1、F2、F3、F4,它们的时间复杂度分别是O(nlog2n),O(n2),O(2n),O(n!),仅从时间复杂度的角度来看,较好的算法时()
设Sn是数列{an}的前n项和,若Sn=n
2
+2n,则a
2021
=()
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。( )
对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。
对n个记录采用快速排序,所需要的平均时间是O(nlog2n)()
已知数列{an}的前n项和为Sn,若Sn=n2+1(n∈N*),则a1+a2019=( )。
已知ƒ(1)=1,ƒ(2)=2,当n≥3时,ƒ(n)=ƒ(n-1)+ƒ(n-2),编程求ƒ(100)的值,应选择的算法为( )
某算法的时间复杂度是O(n^2),表明该算法的()
某算法的时间复杂度是O(n2),表明该算法
某算法的时间复杂度是O(n2),表明该算法()
下面____的时间复杂性最好,即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)()
交换2个变量值的算法,需要额外定义一个中间变量,其算法的空间复杂度S(n)=O(n)。
设an>0(n=1,2,…),Sn=a1+a2+…+an,则数列{Sn}有界是数列{an}收敛的
已知f(1)=1,f(2)=2,当n≥3时,f(n)=f(n-1)+f(n-2),编程求f(100)的值,应选择的算法为()
(专基)算法的空间复杂度记为:S(n)=O(f(n))()
时间复杂度不受数据初始状态影响而恒为 O(nlog2n)的是( )。
时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。
设等差数列{a,}的前n项和为Sn,首项a1=2,公差d=4,若Sn=200,则n=()
对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是O(nlog2n)
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP