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

admin2010-05-13 27

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下属于按指令集结构划分嵌入式处理器的分类是()。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
有一个Flash存储器芯片容量为16MB，数据线有8条，则该存储器的地址线条数为【57】条；另有一个SRAM芯片有22条地址线，8条数据线，其容量为【58】Mbit。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
按照内核结构分类，Android系统的内核属于__________【73】内核，这类内核的缺点是占内存空间__________【74】、维护困难、任务执行时间的可预测性低等。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中【】设计阶段的任务。
用二维表结构表示实体及实体间联系的数据模型称为

随机试题

某设备的重置成本为150万元，经分析，认为将其修复为全新状态需要花费成本30万元，则该资产的成新率为()
张某和赵某长期一起赌博。某日两人在工地发生争执，张某推了赵某一把，赵某倒地后后脑勺正好碰到石头上，导致颅脑损伤，经抢救无效死亡。关于张某的行为，下列哪一选项是正确的?(卷二真题试卷第14题)
当隧道衬砌评定状况值达到3时，整座隧道评定为4类。()
根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，下列关于牵引系统设计的规定正确的是()。
(　　)分别适用于车辆、船舶等运输设备和机器、设备等计提折旧。
商业银行风险识别包括()环节。
以下内容是某公司2010年底召开股东大会后，在会中审议并通过了本公司2010年内部控制设计的合理和健全以及执行的有效性方面的相关问题：(1)销售业务控制1．接受客户订单后，由销售部门的甲职员根据订单编制销售单，交给审批赊销的同部门的乙职
下列属于花茶品种的有()。
设A是n阶可逆阵，将A的第i行和第j行对换得到的矩阵记为B．证明：B可逆，并推导A-1和B-1的关系．
Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下属于按指令集结构划分嵌入式处理器的分类是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

有一个Flash存储器芯片容量为16MB，数据线有8条，则该存储器的地址线条数为【57】条；另有一个SRAM芯片有22条地址线，8条数据线，其容量为【58】Mbit。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

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

用二维表结构表示实体及实体间联系的数据模型称为

某设备的重置成本为150万元，经分析，认为将其修复为全新状态需要花费成本30万元，则该资产的成新率为()

张某和赵某长期一起赌博。某日两人在工地发生争执，张某推了赵某一把，赵某倒地后后脑勺正好碰到石头上，导致颅脑损伤，经抢救无效死亡。关于张某的行为，下列哪一选项是正确的?(卷二真题试卷第14题)

当隧道衬砌评定状况值达到3时，整座隧道评定为4类。()

根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，下列关于牵引系统设计的规定正确的是()。

(　　)分别适用于车辆、船舶等运输设备和机器、设备等计提折旧。

商业银行风险识别包括()环节。

下列属于花茶品种的有()。

设A是n阶可逆阵，将A的第i行和第j行对换得到的矩阵记为B．证明：B可逆，并推导A-1和B-1的关系．

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

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

三级数据库技术

NCRE全国计算机三级

以下属于按指令集结构划分嵌入式处理器的分类是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

有一个Flash存储器芯片容量为16MB，数据线有8条，则该存储器的地址线条数为【57】条；另有一个SRAM芯片有22条地址线，8条数据线，其容量为【58】Mbit。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

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

用二维表结构表示实体及实体间联系的数据模型称为

某设备的重置成本为150万元，经分析，认为将其修复为全新状态需要花费成本30万元，则该资产的成新率为()

张某和赵某长期一起赌博。某日两人在工地发生争执，张某推了赵某一把，赵某倒地后后脑勺正好碰到石头上，导致颅脑损伤，经抢救无效死亡。关于张某的行为，下列哪一选项是正确的?(卷二真题试卷第14题)

当隧道衬砌评定状况值达到3时，整座隧道评定为4类。()

根据《水工建筑物滑动模板施工技术规范》DL／T5400—2007，下列关于牵引系统设计的规定正确的是()。

( )分别适用于车辆、船舶等运输设备和机器、设备等计提折旧。

商业银行风险识别包括()环节。

下列属于花茶品种的有()。

设A是n阶可逆阵，将A的第i行和第j行对换得到的矩阵记为B．证明：B可逆，并推导A-1和B-1的关系．

Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

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

(　　)分别适用于车辆、船舶等运输设备和机器、设备等计提折旧。