首页
登录
从业资格
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
最全题库
2022-08-02
48
问题
某算法的时间复杂度表达式为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(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
随机试题
PASSAGEONE[br]WhatcanwelearnaboutPearlfrom"whoseactivityofspiritne
[originaltext]Todaywe’llexaminetherolethatprivatetransportation—name
ThespeakersaremainlydiscussingtherulesinEnglishlanguage.[br][origina
Oneofthegreatestconcernsparentshavewhenfacinganinternationalmove
[originaltext]W:Weareofferingquiteafewprogramsthisfall.Pleasefeelfr
根据网络的基本割集阵岛,可以直接推出其基本回路阵Bf反之亦然()
解放战争中,为解放全中国奠定基础的三大战役是( )A.辽沈战役 B.渡江战役
业主方和项目参与各方可根据各自的项目管理需求确定其信息管理的分类,但为了()的方
A.凡士林 B.羊毛脂 C.O/W型基质 D.W/O型基质 E.水溶性基
女性,40岁,中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎,且对抗甲状腺药物过敏,首选
最新回复
(
0
)