首页
登录
从业资格
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d,其中,n为问题
最全题库
2022-08-02
35
问题
某算法的时间复杂度表达式为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(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
随机试题
[originaltext]TheUKmedicinesregulatorhasapprovedabrandofe-cigarett
AVerySpecialDogA)Itis8:15a.m.Aflightlandsa
功率放大器开机备电故障灯壳,检查备电电池组电压不能低于()。A.15V B.
健康教育过程评价的指标包括()A.项目活动执行率 B.干预活动覆盖率 C
某化学教师在一次测验中设计了下列测试题.并对学生的解题结果进行了统计和分析。
Ⅱ级生物安全柜的特点是A:工作人员受保护,环境不受保护B:实验对象不受保护C
影响上消化道出血预后的最关键因素是A.出血方式 B.出血性状 C.出血量
在对断路器进行熄灯巡视时,要重点检查()有无发热,外绝缘有无放电现象(A)引线
新安装开关柜禁止使用绝缘隔板。即使母线加装(____)材料,也应满足空气绝缘净距
起重作业司索工主要从事地面工作,其工作质量与起重作业安全关系极大。下列对起重工操
最新回复
(
0
)