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

admin2010-05-13 68

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

选项

答案O(n)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式操作系统的内核结构大致分为两种。其中的一种操作系统结构把内核的各个功能模块整合在一起，模块间的交互通过直接调用其他模块中的函数来实现，这种内核结构称为【75】内核结构。其优点是执行效率【76】，功能切换和通信开销比较小。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。
在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

随机试题

在历史上，中国的经济中心和文化中心是如何移动的?
降低麻疹发病率的关键措施是
A.胃酸明显减少B.胃酸明显增高C.胃酸轻度升高D.胃酸轻度减少E.胃酸正常或减少
员工对自己获得的报酬是否满意不仅要看绝对值，还要看相对值，要与自己过去的情况进行纵向比较，也与别人进行横向比较，当比值相等时，员工就会感到满意，这在评价上称为()。
编制建设工程设计作业进度计划的依据有()。
下列情况，属于正当防卫的是()。
东升商城公关部职工的平均工资是营业部职工的2倍，因此，公关部职工比营业部职工普遍有较高的收入。以下哪项如果为真，将最能削弱上述论证?()
项目特征曲线
WhenThomasKeller,oneofAmerica’sforemostchefs,announcedthatonSept.1hewouldabolishthepracticeoftippingatPerS
A、Peopleinradioprogramsaremoreactivethanintelevision.B、Peoplecancalltheradiostationandexpressopinions.C、Radio

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

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

下面的选项中与实时系统无必然联系的属性是()。

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

在历史上，中国的经济中心和文化中心是如何移动的?

降低麻疹发病率的关键措施是

A.胃酸明显减少B.胃酸明显增高C.胃酸轻度升高D.胃酸轻度减少E.胃酸正常或减少

员工对自己获得的报酬是否满意不仅要看绝对值，还要看相对值，要与自己过去的情况进行纵向比较，也与别人进行横向比较，当比值相等时，员工就会感到满意，这在评价上称为()。

编制建设工程设计作业进度计划的依据有()。

下列情况，属于正当防卫的是()。

东升商城公关部职工的平均工资是营业部职工的2倍，因此，公关部职工比营业部职工普遍有较高的收入。以下哪项如果为真，将最能削弱上述论证?()

项目特征曲线

WhenThomasKeller,oneofAmerica’sforemostchefs,announcedthatonSept.1hewouldabolishthepracticeoftippingatPerS

A、Peopleinradioprogramsaremoreactivethanintelevision.B、Peoplecancalltheradiostationandexpressopinions.C、Radio

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_______调度、任务间通信与同步、任务管理、时间管理和【70】_______管理等基本功能，资源消耗非常小。

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

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

下面的选项中与实时系统无必然联系的属性是()。

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

在历史上，中国的经济中心和文化中心是如何移动的?

降低麻疹发病率的关键措施是

A.胃酸明显减少B.胃酸明显增高C.胃酸轻度升高D.胃酸轻度减少E.胃酸正常或减少

员工对自己获得的报酬是否满意不仅要看绝对值，还要看相对值，要与自己过去的情况进行纵向比较，也与别人进行横向比较，当比值相等时，员工就会感到满意，这在评价上称为()。

编制建设工程设计作业进度计划的依据有()。

下列情况，属于正当防卫的是()。

东升商城公关部职工的平均工资是营业部职工的2倍，因此，公关部职工比营业部职工普遍有较高的收入。以下哪项如果为真，将最能削弱上述论证?()

项目特征曲线

WhenThomasKeller,oneofAmerica’sforemostchefs,announcedthatonSept.1hewouldabolishthepracticeoftippingatPerS

A、Peopleinradioprogramsaremoreactivethanintelevision.B、Peoplecancalltheradiostationandexpressopinions.C、Radio

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

μC／OS－II是目前常用的嵌入式操作系统之一，其内核只提供【69】_调度、任务间通信与同步、任务管理、时间管理和【70】_管理等基本功能，资源消耗非常小。