若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

admin2010-05-13 32

问题若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

选项

答案O(n)

解析算法的时间复杂度表示是根据问题规模的函数f(n)来衡量的，其中问题规模函数的表达式(n2+2n-3)/(2n)中，问题规模增长或减少的比与n一致。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

随机试题

LastThursdayadoctorcamemourschooltotalkabouttheharmofsmoking.Hesaidhewouldn’tgoonfortoolong,andwesawh
喹诺酮类药物的作用机制是A．抑制细菌的转肽酶而影响细菌粘肽合成B．抑制细菌二氢叶酸合成酶C．抑制细菌DNA螺旋酶，阻碍DNA复制D．抑制细菌蛋白合成E．抑制二氢叶酸还原酶
按基金的投资标的划分，证券投资基金可分为()。
国际陆空货运的运输保险分类为()。
Throughoutthehistoryofthearts，thenatureofcreativityhasremainedconstanttoart—ists．Nomatterwhatobjectstheyselect
什么是进程?进程的组成及状态如何?
学生学会写“石”字，有助于写“磊”字。这种迁移是()。
第一段第一句中的“突破”具体是指()。文中[]应填入的词语是()。
Thesmoothlandingoftheshuttle(航天飞机)Discoveryendedaflightthatwassuccessfulinalmosteveryrespectbutone:thedislo
Teamshavebecomethebasicbuilding—blocksoforganizations.Recruitmentadsroutinelycallfor"teamplayers".Businessscho

最新回复(0)

若一个算法的时间复杂度为(n2+2n-3)/(2n)，其数量级表示为______。

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1＝0x30000010，R0＝0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

LastThursdayadoctorcamemourschooltotalkabouttheharmofsmoking.Hesaidhewouldn’tgoonfortoolong,andwesawh

喹诺酮类药物的作用机制是A．抑制细菌的转肽酶而影响细菌粘肽合成B．抑制细菌二氢叶酸合成酶C．抑制细菌DNA螺旋酶，阻碍DNA复制D．抑制细菌蛋白合成E．抑制二氢叶酸还原酶

按基金的投资标的划分，证券投资基金可分为()。

国际陆空货运的运输保险分类为()。

Throughoutthehistoryofthearts，thenatureofcreativityhasremainedconstanttoart—ists．Nomatterwhatobjectstheyselect

什么是进程?进程的组成及状态如何?

学生学会写“石”字，有助于写“磊”字。这种迁移是()。

第一段第一句中的“突破”具体是指()。文中[]应填入的词语是()。

Thesmoothlandingoftheshuttle(航天飞机)Discoveryendedaflightthatwassuccessfulinalmosteveryrespectbutone:thedislo

Teamshavebecomethebasicbuilding—blocksoforganizations.Recruitmentadsroutinelycallfor"teamplayers".Businessscho

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。