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

admin2014-12-25 76

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

已知某机械系统的传递函数为G(s)=，则系统的阻尼自然频率ωd为【】
如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时称事务达到了________的要求。
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；
假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求

随机试题

框架一剪力墙结构的内力与变形随刚度特征值λ的变化规律是
善意取得又称为即时取得，无权处分人在不法将其受托占有的他人的财物(动产或者不动产)转让给第三人的，如受让人在取得该财物时系出于善意，则受让人取得该物的所有权，原权利人丧失所有权。根据上述定义，下列属于善意取得的是：
全球经济一体化进程的逐步推进和信息技术的飞速发展,房地产业的发展与社会经济发展息息相关,其中影响房地产市场转变的主要社会经济力量包括()。①经济巨头投资的变动;②金融业的发展;③信息、通讯技术水平的提高;④生产方式和工作方式;⑤人文环
承包人完成质量保修任务后，由(　　)组织验收。
以下情形中，仲裁员必须回避、当事人也有权提出申请回避的有()。
导游服务质量在旅游服务质量中具有()作用。
1，2，5，29，()
Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations
下列国家中，普通法院行使违宪审查权的是()
依题设，置信区间的长度为2[*]

最新回复(0)

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

数据结构导论

理工类

已知某机械系统的传递函数为G(s)=，则系统的阻尼自然频率ωd为【】

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

在概念、结构和网络设计方面，都为后继的计算机网络技术发展起了重要作用的网络是【】

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样，此时称事务达到了________的要求。

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；

框架一剪力墙结构的内力与变形随刚度特征值λ的变化规律是

承包人完成质量保修任务后，由( )组织验收。

以下情形中，仲裁员必须回避、当事人也有权提出申请回避的有()。

导游服务质量在旅游服务质量中具有()作用。

1，2，5，29，()

Time"talks"intheAmericancultureand,forthatmatter,inmanyothercultures.【C1】______itsaysiscrucialinourrelations

下列国家中，普通法院行使违宪审查权的是()

依题设，置信区间的长度为2[*]

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

承包人完成质量保修任务后，由(　　)组织验收。