某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

admin2018-10-11 48

问题某算法的时间复杂度表达式为T(n)＝an²＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

选项 A、O(n²)
B、O(n)
C、O(nlgn)
D、O(1)

答案A

解析在算法分析中，符号O用于表示算法运行时间的上限。从定义上说，对一个函数g(n)，O(g(n))表示函数集合：
{(n)：存在正常数c和n0，使得对所有的n≥nO，有0≤f(n)≤cg(n)}
根据上述定义，可以知道表达式T(n)＝an²＋bnlgn＋cn＋d在函数集合O(n²)中。对此问题，简单的做法是忽略n的低阶项和最高阶项n²的常系数，故答案应为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/T64l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

计算机专业知识

事业单位考试

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

【2012年烟台市市直真题】美育的内容包括()。

【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。

【2012年山东省属真题】百米竞赛的预备信号与起跑信号间隔2秒比较合适，相隔太长时间再发起跑信号，影响运动员成绩，原因是()。

【2013年淄博市属文昌湖区真题】教育学是一门以()为研究对象，探索教育规律的科学。

【2012年济宁市市属真题】《国家中长期教育改革和发展规划纲要(2010-2020年)》是中国进人21世纪之后的第一个教育规划，是今后一个时期指导全国教育改革和发展的纲领性文件。()

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

扇动一张纸，一个孩子感受到空气在脸上拂过。过了一段时间，在有风的一天，他感受到了风。因此他觉得风的形成是树在晃动。去过几次小朋友的家，就能画出具体的路线图来，认知发展到哪一阶段的儿童能做到这种程度?()

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

信息系统的软件需求说明书是需求分析阶段最后的成果之一，()不是软件需求说明书应包含的内容。

怎样验收高压电器产品(触头及金属构架部分除外)?

细辛的用法用量是

根据《环境保护法》规定，关于污染物排放标准，下列哪一说法是错误的?(2010年试卷一第28题)

下列说法中，正确的有()。

根据《担保法》的规定，保证人与债权人未约定保证期间的，保证期间为()。

发明了世界上最早测定地震方位仪器地动仪的科学家是()。

下面谱例是合唱练声曲片段，其中四六和弦有()个。

(2017·辽宁)课外活动的主体是()

根据迁移的性质不同，学习迁移可以分为()。

如果我们只把以前的学习文件照抄一遍，(　　)，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是(　　)。

某算法的时间复杂度表达式为T(n)＝an2＋bnlgn＋cn＋d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为( )。

计算机专业知识

事业单位考试

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

【2012年烟台市市直真题】美育的内容包括()。

【2013年滨州市北海新区真题】现代认知心理学把记忆系统分为()。

【2012年山东省属真题】百米竞赛的预备信号与起跑信号间隔2秒比较合适，相隔太长时间再发起跑信号，影响运动员成绩，原因是()。

【2013年淄博市属文昌湖区真题】教育学是一门以()为研究对象，探索教育规律的科学。

【2012年济宁市市属真题】《国家中长期教育改革和发展规划纲要(2010-2020年)》是中国进人21世纪之后的第一个教育规划，是今后一个时期指导全国教育改革和发展的纲领性文件。()

有关研究表明教育对当代国民收入增长的贡献率显著提高。这说明教育具有()。

扇动一张纸，一个孩子感受到空气在脸上拂过。过了一段时间，在有风的一天，他感受到了风。因此他觉得风的形成是树在晃动。去过几次小朋友的家，就能画出具体的路线图来，认知发展到哪一阶段的儿童能做到这种程度?()

在某职业学校的校园里，随处可见文明用语牌，每间教室的门口都悬挂着印有中华文化思想精髓语句的展览板，几乎所有的师生的行为也都能做到符合这些挂牌，展览板所体现的内容，这已然成为了该学校()的一部分。

信息系统的软件需求说明书是需求分析阶段最后的成果之一，()不是软件需求说明书应包含的内容。

怎样验收高压电器产品(触头及金属构架部分除外)?

细辛的用法用量是

根据《环境保护法》规定，关于污染物排放标准，下列哪一说法是错误的?(2010年试卷一第28题)

下列说法中，正确的有()。

根据《担保法》的规定，保证人与债权人未约定保证期间的，保证期间为()。

发明了世界上最早测定地震方位仪器地动仪的科学家是()。

下面谱例是合唱练声曲片段，其中四六和弦有()个。

(2017·辽宁)课外活动的主体是()

根据迁移的性质不同，学习迁移可以分为()。

如果我们只把以前的学习文件照抄一遍，( )，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是( )。

如果我们只把以前的学习文件照抄一遍，(　　)，更谈不到用其正确地解决问题，那样，即使我们口头上大讲拥护“三个代表”重要思想，实际上也只能是南辕北辙而已。填在括号里最恰当的句子是(　　)。