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

admin2010-05-13 69

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_______正确性。因此，评价实时系统的实时性最重要的指标是【72】_______，即系统从事件请求开始到任务完成的时间间隔。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
关于ARM处理器的工作模式，以下说法错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
下列关于数据库数据模型的说法中，哪一个是不正确的？
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

随机试题

曲轴位置传感器的功用是_______。
《爱尔克的灯光》的中心线索是()
血液分析仪红细胞直方图的纵坐标代表
A．甲巯咪唑(他巴唑)每日30mgB．甲状腺片加甲巯咪唑(他巴唑)C．放射性碘治疗D．甲状腺大部切除E．生白能(粒巨噬细胞集落刺激因子)对下列几种类型的甲状腺功能亢进患者最佳治疗方法是：女性，20岁。
表示空间分辨率的单位是
短棒菌苗的作用为
患者，男，50岁。颊黏膜反复出现电击、针刺样疼痛，每次持续数十秒。其诊断首先考虑是
下列是资本充足率压力测试框架的主要内容的是()
AAndB准则表达式表示的意思是()。
Hecarefullyzigzaggedhiswaythroughthefield,______thefrogslyingthere.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下列关于数据库数据模型的说法中，哪一个是不正确的？

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

曲轴位置传感器的功用是_______。

《爱尔克的灯光》的中心线索是()

血液分析仪红细胞直方图的纵坐标代表

A．甲巯咪唑(他巴唑)每日30mgB．甲状腺片加甲巯咪唑(他巴唑)C．放射性碘治疗D．甲状腺大部切除E．生白能(粒巨噬细胞集落刺激因子)对下列几种类型的甲状腺功能亢进患者最佳治疗方法是：女性，20岁。

表示空间分辨率的单位是

短棒菌苗的作用为

患者，男，50岁。颊黏膜反复出现电击、针刺样疼痛，每次持续数十秒。其诊断首先考虑是

下列是资本充足率压力测试框架的主要内容的是()

AAndB准则表达式表示的意思是()。

Hecarefullyzigzaggedhiswaythroughthefield,______thefrogslyingthere.

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

三级数据库技术

NCRE全国计算机三级

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_______正确性。因此，评价实时系统的实时性最重要的指标是【72】_______，即系统从事件请求开始到任务完成的时间间隔。

关于ARM处理器的工作模式，以下说法错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

下列关于数据库数据模型的说法中，哪一个是不正确的？

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

曲轴位置传感器的功用是_______。

《爱尔克的灯光》的中心线索是()

血液分析仪红细胞直方图的纵坐标代表

A．甲巯咪唑(他巴唑)每日30mgB．甲状腺片加甲巯咪唑(他巴唑)C．放射性碘治疗D．甲状腺大部切除E．生白能(粒巨噬细胞集落刺激因子)对下列几种类型的甲状腺功能亢进患者最佳治疗方法是：女性，20岁。

表示空间分辨率的单位是

短棒菌苗的作用为

患者，男，50岁。颊黏膜反复出现电击、针刺样疼痛，每次持续数十秒。其诊断首先考虑是

下列是资本充足率压力测试框架的主要内容的是()

AAndB准则表达式表示的意思是()。

Hecarefullyzigzaggedhiswaythroughthefield,______thefrogslyingthere.

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】_正确性。因此，评价实时系统的实时性最重要的指标是【72】_，即系统从事件请求开始到任务完成的时间间隔。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。