首页
登录
从业资格
根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/3, n
根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/3, n
资格题库
2022-08-02
61
问题
根据渐进分析,表达式序列:n4, lgn, 2n, 1000n, n2/3, n!从低到高排序为( )。A.Ign,1000n, n2/3, n4, n!, 2nB.n2/3,1000n, lgn, n4, n!, 2nC.lgn,1000n, n2/3, 2n, n4, n!D.Ign, n2/3, 1000n, n4, 2n, n!
选项
A.Ign,1000n, n2/3, n4, n!, 2n
B.n2/3,1000n, lgn, n4, n!, 2n
C.lgn,1000n, n2/3, 2n, n4, n!
D.Ign, n2/3, 1000n, n4, 2n, n!
答案
D
解析
根据选项来看,1000n的渐进表示就是O(n)。因此lgn规模是小于1000n的,所以B选项错误,n2/3小于n,因此D选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2409355.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
盗窃信用卡的人的购买行为可能不同于信用卡持有者,信用卡公司通过分析不同于常见行为
从时间、地区和商品种类三个维度来分析某电器商品销售数据属于()。A.ETL
有关联机分析处理(OLAP)与联机事务处理(OLTP)的正确描述是_()_。A
关系R、S如下图所示,关系代数表达式π4,5,3(σ1image.png6(
给定关系R(A,B,C,D,E)与S(B,C,F,G),那么与表达式π2,4
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
假定某企业根据2014年5月员工的出勤率、岗位、应扣款得出的工资表如下:
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的()
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
关系代数表达式R*S÷T-U的运算结果是_()_。
随机试题
有关拖售权与随售权,下列表述正确的是( )。A.相比拖售权,随售权赋予股权基金
施工总承包管理模式与施工总承包模式在工作开展程序方面存在不同,具体体现在( )。
时间管理策略不包括A.学会拒绝 B.使用授权 C.善于使用助手 D.减少、
患者,女性,50岁。十二指肠溃疡病史10余年。近日患者自觉疼痛加剧,1小时前突感
个体身心发展包括_和_两方面的发展。() A.身体心理B.智力因素非
A、B两辆车同时从甲地出发前往乙地。两车距离乙地的路程y(千米)与行车时间x(小
根据GSP附录《温湿度自动监测》,药品都具有或多或少的温度敏感性,温度过高会导致
腹膜透析患者容易丢失的水溶性维生素是 (透析患者常用药物)A.乳果糖 B.铁
为维护自身合法权益,货物的收发货人可向代理其业务的代理报检单位索要检验检疫机构出
共用题干 2012年3月,某国有企业的会计工作发生以下情况:(1)厂长李某将朋
最新回复
(
0
)