首页
登录
从业资格
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
最全题库
2022-08-02
46
问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为( )。A.O(n2)B.O(n)C.O(nlgn)D.O(1)
选项
A.O(n2)
B.O(n)
C.O(nlgn)
D.O(1)
答案
A
解析
本题考查算法分析的基础知识。
在算法分析中,符号O用于表示算法运行时间的上限。从定义上说,对一个函g(n),O(g(n))表示函数集合:
{f(n):存在正常数c和n0,使得对所有的n≥n0,有0≤f(n)≤cg(n)}
根据上述定义,可以知道表达式T(n)=an2+bnlgn+cn+d在函数集合O(n2)中。对此问题,简单的做法是忽略n的低阶项和最高阶项n2的常系数,故答案应为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2410086.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
CPU的速度要远快于打印机的速度,为解决这个速度不匹配的问题,可以使用()
若磁盘的转速提高一倍,则()A.平均存取时间减半 B.平均寻道时间加倍
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某指令流水线由5段组成,第1、3、5段所需时间为Δt,第2、4段所需时间分别为3
在需求分析阶段,需求调查的内容是( ),需求分析的结果是( )。 问题1选
问题1选项 A.加共享锁成功,加排它锁失败 B.加共享锁、加排它锁都失败
关系R.S如下表所示,元组演算表达式T={t|R(t)^?u(S(u)→t[3]
关于聚类算法K-Means和DBSCAN的叙述中,不正确的是( )。A.K-M
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
随机试题
Barbecuinghasbecomean【C1】______partofAmericanlife,asbarbecuegrill
[originaltext]JohnShillingisatwenty-year-oldstudentatCornellCollege
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.
Manypeoplewronglybelievethatwhenpeoplereacholdage,theirfamiliesplace
Thestudentaskedherprofessorifhewouldhavegoneonthespaceshiphedidk
普通高中新课标改革选择和编制课程内容的原则是( )。A.多样性、时代性、选择性
A)meetB)tomeetC)meetingD)tohave
A.BS类 B.BI类 C.N类 D.AI类 E.AS类水不溶性的酸性物
下列关于法的调整功能的判断,正确的是( )。A、法的调整功能是通过一系列法律制度
某商场为促销健身器材,贴出告示,跑步机试用一个月,满意再付款,王某遂选定一款跑步
最新回复
(
0
)