首页
登录
从业资格
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
最全题库
2022-08-02
44
问题
某算法的时间复杂度表达式为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(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
随机试题
()纪录片()喜剧片[br]()译制片()文艺片B、M
[originaltext]Whencaughtinpouringrainwithoutanumbrella,mostpeople
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeople
A—SoldB—ForsaleC—AllsoldouttodayD—Bar
下列除哪项外,皆为不孕症的发病机制A.痰湿壅盛,气机不畅,胞脉受阻 B.先天肾
小便不畅,点滴而出,是()A.癃证 B.闭证 C.淋证 D.尿少
研究报告质量审核应当涵盖的内容包括( )。 Ⅰ.信息处理 Ⅱ.分析逻辑
下列关于影响外汇期权价格因素的描述中,不正确的是()。A.市场利率越高,外
《药物非临床研究质量管理规范》的英文缩写是()。A.GAP B.GLP C.
根据审查的内容、范围不同,纳税审查方法可分为()。A.详查法 B.查询法
最新回复
(
0
)