首页
登录
从业资格
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
最全题库
2022-08-02
33
问题
某算法的时间复杂度表达式为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(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
随机试题
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttow
[originaltext]Theworld’ssmartestadolescentsinmathematicsandsciencea
下列有关风湿性疾病的描述,哪项是错误的A.属于变态反应性疾病 B.与溶血性链球
根据韦纳的成败归因理论,把成败的责任归因于努力程度,这属于()。 A.稳定的外
以下关于正态分布的说法正确的是()。A、正态分布是最重要的一类离散型随机变量分
主要分为水包油型和油包水型两种类型的液体药剂是A、胶体溶液 B、醑剂 C、甘
汉代传《诗经》者共四家,现在流传的是( )。A.《齐诗》 B.《鲁诗》 C
社会与文化环境属于影响银行营销决策的( )因素。A.经济与技术环境 B.
下列各项中,属于非营利法人的有()。A.事业团体 B.居委会 C.基金会
男性,40岁,左侧慢性脓胸伴左下肺支气管扩张,左下肺不张,左下肺支气管胸膜瘘。最
最新回复
(
0
)