登录/
注册
下载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
如遇到问题请
联系客服
搜索
热门试题
设数列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(n2),表明该算法
某算法的时间复杂度是O(n^2),表明该算法的()
某算法的时间复杂度是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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了