常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

admin2014-12-25 47

问题常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

选项

答案1 n log₂n n² 2ⁿ 常数阶指数阶

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?
为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。
双绞线以太网(10Base-T)的数据传输速率为【】
按拓扑结构来分类，计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
【】的主要功能是在传输介质上实现无结构比特流传输。
在规范化关系数据库中，同一个数据表中不能出现重复的_______。
关系代数中选择操作是根据某些条件对关系做________。
一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。
在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计需计算的时间如下表所示：假定系统从11：30开始调度作业，试问：采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少?

随机试题

患者要求上前牙美容修复。并述自全口牙萌出时均无光亮外表。查见全口牙面呈轻度白垩状，并有浅黄色斑条；两上中切牙唇面小块黄褐色斑。牙面均无实质性缺损。还应补充询问的既往史为
肝硬化最严重的并发症是
下列中国工程咨询业的职业道德准则条款与FIDIC职业道德准则条款中含义相同或相似的是()。
自2006年6月1日起，对个人购买住房不足5年转手交易的，销售时(　　)营业税。
H集团是欧洲一个大型工业集团，旗下业务包括机械设备制造、精密测量仪器、新材料等。虽然H集团的通用机械业务板块通过有效的成本控制措施，在价格上具有明显竞争优势，市场份额较高，但仍处于亏损状态。H集团管理层认为导致亏损的原因是通用机械属于标准型产品，要识别不同
奢侈品商店，门前的地灯大放光彩，有人认为浪费去投诉，商店认为自己交了电费属正当行为。你如何协调?
根据下表回答问题。若保持各自的增长速度不变，金融业的全国城镇投资额超过教育业的时间可能在()年之后。
噬菌体是一种病毒，它能够“捕食”细菌。目前随着医疗中植入技术的发展，越来越多的患者接受着诸如导尿管、心脏支架等医学植入装置，但随之也带来了细菌感染的风险，因此一些研究人员认为如果使噬菌体吸附在植入装置材料表面，再将其放人患者体内，就可以避免植入装置引发的感
A、不冷B、很冷C、感觉不到D、夏天不冷B主持人问“很多人想问您，在空中飞行的时候冷不冷?”，杜国峰回答：“当然冷!”所以选B。
Finishingteacher’sevaluationsneedmaturityandobjectivity.Everysemesterwehavetheopportunitytoevaluateourinstructor

最新回复(0)

常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

数据结构导论

理工类

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

双绞线以太网(10Base-T)的数据传输速率为【】

按拓扑结构来分类，计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。

【】的主要功能是在传输介质上实现无结构比特流传输。

在规范化关系数据库中，同一个数据表中不能出现重复的_______。

关系代数中选择操作是根据某些条件对关系做________。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

患者要求上前牙美容修复。并述自全口牙萌出时均无光亮外表。查见全口牙面呈轻度白垩状，并有浅黄色斑条；两上中切牙唇面小块黄褐色斑。牙面均无实质性缺损。还应补充询问的既往史为

肝硬化最严重的并发症是

下列中国工程咨询业的职业道德准则条款与FIDIC职业道德准则条款中含义相同或相似的是()。

自2006年6月1日起，对个人购买住房不足5年转手交易的，销售时( )营业税。

奢侈品商店，门前的地灯大放光彩，有人认为浪费去投诉，商店认为自己交了电费属正当行为。你如何协调?

根据下表回答问题。若保持各自的增长速度不变，金融业的全国城镇投资额超过教育业的时间可能在()年之后。

A、不冷B、很冷C、感觉不到D、夏天不冷B主持人问“很多人想问您，在空中飞行的时候冷不冷?”，杜国峰回答：“当然冷!”所以选B。

Finishingteacher’sevaluationsneedmaturityandobjectivity.Everysemesterwehavetheopportunitytoevaluateourinstructor

常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

自2006年6月1日起，对个人购买住房不足5年转手交易的，销售时(　　)营业税。