单选题

某算法的空间花费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=n2+2n,则a2021=()   冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位