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

admin2014-12-25 33

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。
频率响应是指系统对________输入的稳态响应。
下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。
下列关于编码的说法中，错误的是【】
数据库概念结构设计的依据是数据流程图中的()
某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法，计算作业执
求最短路线问题中，为了求出某结点到终点的最短路线，必须知道它可直接到达的最短路线。()
在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

随机试题

维生素B1在氢氧化钠试液中，被铁氰化钾氧化成硫色素，溶于正丁醇显
A．以切断传播途径为主B．以消灭传染源为主C．似保护易感人群为主D．以预防接种为主E．三环节并重的综合措施
患儿，男，5岁。患有病毒性心肌炎，寒热起伏，全身酸痛，恶心呕吐，腹痛腹泻，心悸，舌红苔黄腻，脉濡数。该患儿辨证为
依据《工作场所职业病危害警示标识》(GBZ158-2003)，工作场所职业病危害警示的图形标识按照所表达的涵义进行分类，可分为()。
根据《标准施工招标文件》，下列因不可抗力而发生的费用或损失中，应由承包人承担的有()。
已知甲种钢筋的伸长率δ5与乙种钢筋的伸长率δ10相等，则说明()好。
()负责客户开户管理的具体实施工作。
当预期未来有通货膨胀时，个人和家庭应回避()，以对自己的资产进行保值。
为了使政府编制的旅游规划既具合法性，更具合理性，我国《旅游法》规定旅游规划将要获得()通过。
下列哪一项权力不属于公安机关的侦查权?（）

最新回复(0)

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

数据结构导论

理工类

简述二阶欠阻尼系统系数ζ、ωn与性能指标Mp(超调量)、ts(调整时间)的关系。

频率响应是指系统对________输入的稳态响应。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。

下列关于编码的说法中，错误的是【】

数据库概念结构设计的依据是数据流程图中的()

求最短路线问题中，为了求出某结点到终点的最短路线，必须知道它可直接到达的最短路线。()

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是()

维生素B1在氢氧化钠试液中，被铁氰化钾氧化成硫色素，溶于正丁醇显

A．以切断传播途径为主B．以消灭传染源为主C．似保护易感人群为主D．以预防接种为主E．三环节并重的综合措施

患儿，男，5岁。患有病毒性心肌炎，寒热起伏，全身酸痛，恶心呕吐，腹痛腹泻，心悸，舌红苔黄腻，脉濡数。该患儿辨证为

依据《工作场所职业病危害警示标识》(GBZ158-2003)，工作场所职业病危害警示的图形标识按照所表达的涵义进行分类，可分为()。

根据《标准施工招标文件》，下列因不可抗力而发生的费用或损失中，应由承包人承担的有()。

已知甲种钢筋的伸长率δ5与乙种钢筋的伸长率δ10相等，则说明()好。

()负责客户开户管理的具体实施工作。

当预期未来有通货膨胀时，个人和家庭应回避()，以对自己的资产进行保值。

为了使政府编制的旅游规划既具合法性，更具合理性，我国《旅游法》规定旅游规划将要获得()通过。

下列哪一项权力不属于公安机关的侦查权?（）

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